Shopee二面凉
三个程序题：
1.接雨水，以前看过但是忘了。。。力扣42题，被问过不止一次。。。
2.给个m，求1到m的最大奇约数的和。
n的最大奇约数是指能整出n的约数里面最大的那个奇数。
我：外层循环1到m，while一直除以2直到除成奇数的时候那个就是最大奇约数。然后加到结果里面。
他：你这个时间复杂度高。
我：dp，如果这个数是奇数，最大奇约数就是自己，是偶数，就应该和这个数除以2的值一样。
他：空间复杂度超了，数字很大。
3.一个数组a，给个s，返回一组在数组里差是s的两个数。
我：排序+二分
他：返回和怎么求，O(n)复杂度
我：不会。。。。
都是干货，他问的很实在。。别的一点没问，然后就反问环节了。。
仨题，一个都没答上来🤣
#shopee春招##Shopee##校招##Java工程师##面经#
