亚麻 1.7 due OA2

ws 没有开摄像头，code全程开着。

抽到的是 windowsum， kclosest points， deep copy。。
三道题都没有坑，test case全过了.

写一下自己准备的时候，根据地里前辈总结的坑：
1. longestPalindrome： 这个没坑，可以上leetcode验证。
2. k-closest points： 注意check the input，如果是list为null或者list的size为0， 返回的是 new CPoint[0].
         

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

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

ne：11.3 内推确认邮件 -> 12.23 OA1 -> 12. 24 oa1 submit -> 12.26 oa2 （迷之extension） -> 1.5 oa2 submit

附上我用到的面经：
WS：






Code:





最后, 求offer求video！

rexy 发表于 2017-1-7 02:15
好的，明白了。还有一个问题问楼主，对于windowSum，求加和的时候不用考虑overflow的情况吧？

要的啊，我是分了2种情况，一种k>=listsize，一种k<listsize的。k小于的就正常做，k大于等于的，我就把inputlist都加起来，输出的。

xumingdongche 发表于 2017-1-6 10:53
KclosestPoint 如果k > input 应该怎么处理呢？

还是直接取，没有分情况这里，
for(int i=0;i<k;i++)
         result[i] = pointQueue.poll();
queue为空的时候，取出的是null。

stumd 发表于 2017-1-7 05:16
我就是后面补的null的。之前也看过一个同学，他也说补null的。test case也过了。没直接返回原array的原因 ...

我的意思是 如果 k=10; list.length = 8, 最后return result[10]，还是result[8]， 前提是都已经排好序了。

WindowSum如果是k <size就正常做就好，如果是大于的话应该怎么处理呢？

xumingdongche 发表于 2017-1-6 10:36
WindowSum如果是k

我是把input list求和，然后把sum加入到result list中就行了。

stumd 发表于 2017-1-6 10:41
我是把input list求和，然后把sum加入到result list中就行了。

如果input是NUll或者是空呢？返回Null还是空结果？

KclosestPoint 如果k > input 应该怎么处理呢？

stumd 发表于 2017-1-6 11:03
还是直接取，没有分情况这里，
for(int i=0;i

所以那种情况是前面都是正常的点， 后面全是null？

xumingdongche 发表于 2017-1-6 11:24
所以那种情况是前面都是正常的点， 后面全是null？

对的，我就是这样的。test case也过了。

感謝 分享 我是新手～  請問地里面經到底在哪邊？ 新手找不到

楼主好 请问是之前被cancel 然后extend到1.7的那批嘛