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 的大作中提到】
: 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，结果周五又打电话说嫌我开始工作时间太晚
，把我拒了。竟然还有这种奇葩公司。不过反正我也没打算去……罢了罢了。进了公司
尼玛以为我到了班加罗尔。 |
|
