s******4 发帖数: 24 | 1 Phone(烙印)
1. a lot questions about database sharding/partitioning
2. merge 2 linkedin list(lc 原题 已经问烂了)
onsite(4烙印+1白人)
1. write producer/consumer for multi-threading environment(discussed
condition variable / synchronized), 建议看Java Condition API
2. find k-th largest element in unsorted array(lc 原题 已经问烂了)
3. 还有一个lc原题不记得了 也是很简单的
4. 在一个迷宫里,假设有一个机器人,怎么保证能走到出口。这个不画图比较难描述
。和一般bfs,dfs的区别就是,机器人只记得自己做过的决定(Left->Left->Straight
类似这样),没有整个图的概念。就想想一下自己在走迷宫好了。答案就是,一直往左
走,走到尽头就往回,没有左就往前走,没有前就往右走。然后会有一些followup, 问
终点有多远。就是要把决策的字符串压缩,比如说L->Back->L就是Straight。类似这样
,其实面试官是一直在跟你交流的,不是让你自己想。
5. 一些Java问题,比如说字符串==和equals的区别。建议仔细看一下Java Object的
API。 问了一下equals和hashcode的contract。在hashmap里面怎么用的。
6. 设计lfu, 从来没想过,完全是当作lru设计的,就是把sort的条件改成了频率。讨
论了linkedhashmap, treemap的好坏。eviction没有怎么讨论,因为之前完全不知道,
没有敢乱说。大概说了一下,最naive的做法,新元素永远进不来,面试官一脸迷茫,
我也就算了。
7. 一个游戏,你跟面试官一起写code, 你写put, 面试官写get。你的目的是,要让get
在任何情况下都worse than O(n)。我想的是,每次put,就把数量增大到n^2,然后把
内容shuffle. followup: 他画了一个linkedlist+tree,要让get在任何情况下都worse
than O(n)。这个不画图好难说情况。基本意思就是,直接搜索树的节点,再从树指回
到linkedlist,就可以在O(n)的复杂度找到target. 我要做的是,怎么弥补这个
loophole。他想要的解法是,用linked list的前一个节点加密后一个节点。这样保证
每次遍历linked list都从头。(抱歉这个题目说不太清楚,主要看跟面试官交流)
像网上说的一样,面试难度应该是远小于flg, 甚至ebay, yahoo之类的。pay得应该算
是性价比高的。 但是跟烙印
们交流起来真心费劲。感觉被折磨了一个下午,非常累。结果估计也不会太好,哈哈。
英文好的同学们加油吧。 | f*******r 发帖数: 976 | 2 祝LZ早日拿到大offer,eBay,PayPal等都是烙印的老巢,不去也罢
Phone(烙印)
1. a lot questions about database sharding/partitioning
2. merge 2 linkedin list(lc 原题 已经问烂了)
onsite(4烙印+1白人)
1. write producer/consumer for multi-threading environment(discussed
condition variable / synchronized), 建议看Java Condition API
2. find k-th largest element in unsorted array(lc 原题 已经问烂了)
3. 还有一个lc原题不记得了 也是很简单的
4. 在一个迷宫里,假设有一个机器人,怎么保证能走到出口。这个不画图比较难描述
。和一般bfs,dfs的区别就是,机器人只记得自己做过的决定(Left->Left->Straight
类似这样),没有整个图的概念。就想想一下自己在走迷宫好了。答案就是,一直往左
走,走到尽头就往回,没有左就往前走,没有前就往右走。然后会有一些followup, 问
终点有多远。就是要把决策的字符串压缩,比如说L->Back->L就是Straight。类似这样
,其实面试官是一直在跟你交流的,不是让你自己想。
5. 一些Java问题,比如说字符串==和equals的区别。建议仔细看一下Java Object的
API。 问了一下equals和hashcode的contract。在hashmap里面怎么用的。
6. 设计lfu, 从来没想过,完全是当作lru设计的,就是把sort的条件改成了频率。讨
论了linkedhashmap, treemap的好坏。eviction没有怎么讨论,因为之前完全不知道,
没有敢乱说。大概说了一下,最naive的做法,新元素永远进不来,面试官一脸迷茫,
我也就算了。
7. 一个游戏,你跟面试官一起写code, 你写put, 面试官写get。你的目的是,要让get
在任何情况下都worse than O(n)。我想的是,每次put,就把数量增大到n^2,然后把
内容shuffle. followup: 他画了一个linkedlist+tree,要让get在任何情况下都worse
than O(n)。这个不画图好难说情况。基本意思就是,直接搜索树的节点,再从树指回
到linkedlist,就可以在O(n)的复杂度找到target. 我要做的是,怎么弥补这个
loophole。他想要的解法是,用linked list的前一个节点加密后一个节点。这样保证
每次遍历linked list都从头。(抱歉这个题目说不太清楚,主要看跟面试官交流)
像网上说的一样,面试难度应该是远小于flg, 甚至ebay, yahoo之类的。pay得应该算
是性价比高的。 但是跟烙印们交流起来真心费劲。感觉被折磨了一个下午,非常累。
结果估计也不会太好,哈哈。英文好的同学们加油吧。
【在 s******4 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Phone(烙印) : 1. a lot questions about database sharding/partitioning : 2. merge 2 linkedin list(lc 原题 已经问烂了) : onsite(4烙印+1白人) : 1. write producer/consumer for multi-threading environment(discussed : condition variable / synchronized), 建议看Java Condition API : 2. find k-th largest element in unsorted array(lc 原题 已经问烂了) : 3. 还有一个lc原题不记得了 也是很简单的 : 4. 在一个迷宫里,假设有一个机器人,怎么保证能走到出口。这个不画图比较难描述 : 。和一般bfs,dfs的区别就是,机器人只记得自己做过的决定(Left->Left->Straight
| M****z 发帖数: 16 | 3 哈哈哈我也是这个组,题也几乎一样!
奇怪的是周二打电话给我发了口头offer,结果周五又打电话说嫌我开始工作时间太晚
,把我拒了。竟然还有这种奇葩公司。不过反正我也没打算去……罢了罢了。进了公司
尼玛以为我到了班加罗尔。 | M****z 发帖数: 16 | 4 哈哈哈我也是这个组,题也几乎一样!
奇怪的是周二打电话给我发了口头offer,结果周五又打电话说嫌我开始工作时间太晚
,把我拒了。竟然还有这种奇葩公司。不过反正我也没打算去……罢了罢了。进了公司
尼玛以为我到了班加罗尔。 |
|