|
|---|
|
|
|
|
|
|
s*********e
发帖数: 52 | 1 是FB猎头一个月前主动联系，然后我一周前去campus电面。一个年轻三哥。
等待的时间里弄到出来人的题目： 第一题 Leetcode 215. Kth Largest Element in
an Array
第二题 Leetcode 91. Decode Ways
到我却是这样的：
第一道题是找一个数组里一个size of k的连续序列，其和要等于某个target。题目很
简单，我讲了下用窗口移动扫，然后写了代码。写完后面试官说这个work，但可以去掉
一个多余的变量。然后拍了照说我们做第二题吧。
第二题题目是现在要找三个这样的size of k的连续序列，序列不能有重叠，使得三个
连续序列的总和要最大。这类题目我确实没刷到，所以没有啥思路。想了几分钟我说可
能可以用DP来做，面试官也未置可否。我看他没有鼓励这个思路，然后开始胡乱想是不
是有其他tricky的聪明解法。中间我想了大概十分钟，他就坐着在写东西。后来我看不
能啥都不说，就开始说heap啥的，他后来说这些都不对。然后我只好说最笨的办法就是
用DFS挨个试，他问复杂度多少，我说n to 3。然后他说那你能写dfs的brute-force代
码吗？我就开始写，写了主函数，没来得及写dfs函数，他说：时间到了，但我知道你
的意思你想做什么，让我先拍照。
后来回来看到第二题跟lintcode的那个“最大序列 III”比较类似，就是要用二维DP来
做。是hard的题目。
最近看到地里的面经尤其电面大都不是很难，而且重复率很高，所以自己也有点掉以轻
心吧，加上在职刷题确实精力不太够。
不知道这种算被三哥黑了吗？这次跳槽找工作去的几个面试只要有烙印面试官的，感觉
都不是太好。而且唯一一个要到详细feedback的也确实是烙印面试官给的negative
feedback，而且是明显被黑的。
以前毕业找工作太容易，现在出来在市场上找工作发现烙印真的太狡猾。 | i*****e
发帖数: 20 | 2 Move on. 在职刷题是非常辛苦的。面试60%靠运气。有阿差不错的，但是是小概率事件
。还有很愚钝的老中面试官的，更让你无语。记得多参加招聘。
给你一个听来的比你更悲催的以示鼓励。有一在国内/外系统的老中。英文很好。最后
一轮遇阿差。阿差进来二话不说，给个题，似乎是设计题。然后一言不发，头也不抬，
就在笔记本上打字。时间到了后，说差不多了，已经超时了。老中问你不把白板上的设
计拍个照？阿差说不用了，我已经把反馈写好了。据说全程无交互。老中问问题，阿差
就模凌两可对付一下。
呵呵。 |
|
|
|
|
|
|
