图森二面面经

上次面完隔了个周末就约二面了，刚刚面完来发个面经，攒人品攒人品~~~
流程还是跟一面一样，问了十分钟简历，后面开始做题，不过感觉他

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

m27.gif" smilieid="108" border="0" alt="" />

今天收到offer了！顺便分享下当时的做法，希望对还要面的朋友有帮助~~

第一题用DFS是肯定可以做的，但我当时想的是先排个序，然后greedy地取集合里的所有数，看看除3余几
1) 如果余0直接return
2) 如果余1，考虑是丢掉一个最小的除3余1的数，还是丢掉两个最小的除3余2的数
3) 如果余2也是类似的
后来跟面试官讨论发现其实不用排序。。打个擂台就能找了（但其实我是想着排序了代码好写一点orz）
优化后时间复杂度是O(n)，本来还担心这个方法会不会有点野鸡，但是讲道理效率确实比DFS好得多。。。
follow up: 加入负数的话也是类似的，一开始greedy地取所有正数，然后再考虑是丢掉最小的正数还是加入最大的负数，复杂度一样

第二题要把O(n)的复杂度继续优化，显然用Binary search，结合位置的奇偶性就可以了。

恭喜楼主呀！

恭喜恭喜 太厉害了！

mlz000 发表于 2018-3-1 07:51
恭喜楼主呀！

QAQ为什么有一种班门弄斧的感觉

曼彻斯特以南 发表于 2018-3-1 07:56
恭喜恭喜 太厉害了！

哈哈没有 运气比较好啦 谢谢！！

求问楼主的背景以及offer的package

恭喜楼主！！！

ouyangivan 发表于 2018-3-1 08:24
求问楼主的背景以及offer的package

lz UCI的，不过这个只是个实习offer，没有package一说吧。。

klepht 发表于 2018-3-5 05:50
恭喜楼主！！！

谢谢！！希望你也一切顺利~~