狗狗电面昂赛

电面

1. 给一个List<Integer>，无放回的取出k个，输出所有可能。

2. 写一个Iterator的class，创建的时候给定List<List<Integer>>，实现next()和hasNext()。比如[[1,2

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

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

nd
b) 给若干个点，找到他们能组成的最小正方形，只需要考虑由水平竖直线组成的，不需要考虑 (1,0),(2,1),(1,2),(0,1)这种

4b可否这么做
建两个hashmap，一个key是x坐标，value是xy坐标。一个key是y坐标，value是xy坐标。
然后每加入一个点，就利用这个hashmap搜寻上下左右的临近点，锁定一个点后，再寻找另外2个可以组成一个正方形的点。最后返回最小的可能
时间复杂度应该是n^2, n是点的数量

lianjishuati 发表于 2017-1-7 02:18
恭喜楼主！可以具体说说第二题的多线程和第三题么？

多线程就是你只能用一个visited的matrix，如果同时有多个thread要用这个visited，你怎么解决这个问题
第三题我觉得已经十分清楚了

第一轮我想固定最左边的长度，然后从左向右移动，类似于单调栈保持和不超过k；固定的左边长依次取长度N, N-1, N-2, ..., 1；利用没一个column的prefix sum，总的时间复杂度是O(N^3)。请问还有更有效的算法吗？

补充内容 (2017-1-6 07:49):
说错了不是单调栈是sliding window

onsite 第一轮是leetcode 363 ？

wtcupup 发表于 2017-1-6 06:04
onsite 第一轮是leetcode 363 ？

不一样，lc363可以有负数

啥时候面的 啥时候出的结果

看楼主 很早就拿了fb offer 最近才面的g吗？

laiguojiuhao 发表于 2017-1-6 06:08
第一轮我想固定最左边的长度，然后从左向右移动，类似于单调栈保持和不超过k；固定的左边长依次取长度N, N- ...

我给的是n^3的解法 所以应该可以的吧：）

zyoppy008 发表于 2017-1-6 06:22
看楼主 很早就拿了fb offer 最近才面的g吗？

是12月初面的 不过才出的结果

恭喜楼主

DaBottle 发表于 2017-1-6 07:23
是12月初面的 不过才出的结果

12月十几号吗？ 今天出的结果吗