孤狗以及“拼趣斯特”跳槽面经

csushin1992 发表于 2016-7-23 12:21
赞楼主的给的各公司关于system desgin的链接，可以当厕所读物了！

这东西确实不错，但感觉比较high lvl。别的大神说需要看各大公司的paper，了解lower lvl这些sys design的东西。

tlang1991 发表于 2016-7-23 02:07
Universal store下面的一个internal组。没有test framework，一天hotfix n次。根本没法呆。组里的人也不 ...

这样啊。。那还是跳了好。。微软公司太大产品太多，组跟组之间差异还真是不小

恭喜拿到pinterest offer 最近要面google 想讨论一些面经  round 2: 只要考察是transaction log 要存在哪吗? 还有什么需求吗?  round 3: time cmoplexity 感觉不是指数级的 是不是就是o(m) m: decompressed string length 指教一下?  round 4: 什么条件能判断两个applications 是相同? 能否假设application 有id 跟申请的time stamp ? 也就是说同样的id 代表是相同的applications?   可以顺便求一下各公司关于system desgin的链接 的link 吗 ? thanks

say543 发表于 2016-7-24 12:36
恭喜拿到pinterest offer 最近要面google 想讨论一些面经  round 2: 只要考察是transaction log 要存在哪吗 ...

transaction log只是一个必须提的点，这个不提出来估计面试官不会问你后面的问题。他听我提出了transaction log以后开始问我Master如何Mark这些需要发送过去的delta，这我和他讨论了一通最后貌似是说得在syscall的level做一些事儿，来Mark这些delta。这人不错，一直提出新的问题并且引导你找到答案。

对，这个题的time complexity那个面试官其实都不是很确定。我后来说是指数级的他说make sense，但是他立刻提醒我换个角度想，我就说是decompressed的string长度。他就满意了。所以我觉得你答decompressed string length可以。可是我想了想，觉得如果Input是这样5[5[5[5[a]]]]，那最后岂不就和5^n很接近，可能不是n，但是可能是n/2,n/3之类的？这题有大神希望可以回复一下，觉得挺有意思的，想弄明白。

每个application有applicant的名字（你可以认为这可以uniquely identify每个人），申请的时间貌似没有，因为顺序都是靠每个申请在stack里的位置来判断的。

那个link我在原帖里写了。

感谢分享。楼主能详细说下最大机票问题吗，在面经里看到过，但是都不太全。谢谢

谢谢楼主，希望楼主今后都顺利。也希望我能找到 工作 T T

谢谢分享。 对于google第5轮，那些detectors是以graph的形式给的吗？如不是的话，怎末建这个graph？另外，还是不明白怎么dfs/bfs就能知道能不能路可过？能不能再详细点解释一下？十分感谢。

flying2001 发表于 2016-7-25 00:46
谢谢分享。 对于google第5轮，那些detectors是以graph的形式给的吗？如不是的话，怎末建这个graph？另外， ...

给的时候只有半径，还有在正方形里面的坐标（x,y)。首先你可以判断哪些圆相交，圆心距vs半径和。每个圆是个node，相交的圆可以看作之间有个undirected edge。你还可以找出哪些圆和正方形的变相交，这些圆是你的destination。这样你的graoh就出来了。你从起点run bfs，如果有一条path从起点到任意destination，那就说明无法cross这房间，肯定碰detector

sophiehu 发表于 2016-7-25 00:25
谢谢楼主，希望楼主今后都顺利。也希望我能找到 工作 T T

加油。找工作感觉随缘程度很大。

tlang1991 发表于 2016-7-25 04:03
加油。找工作感觉随缘程度很大。

谢谢楼主，我还在努力刷题，能看出来楼主是很努力的人  加油 :)