pocket gems

3月底接到面试，磨磨蹭蹭到现在面完两轮
hr回复倒不是很慢，我让帮忙reschedule时间，也是很快回复，但是感觉第二轮都面了三题，今天被拒了，觉得很不爽。。许多同学今天都和我说，本来都答应有第二轮，也直接被拒了，所以觉得他家是来锻炼面试官的，很不靠谱。
下面是基本是他家实习面试的全部题目了，还有一些我找到的网上的答案，大家可以参考下。
有时确实得演技，让他觉得你做得太快了，就会有第三题，我的第三题是：
point（x,y)
triangle(pointa,pointb,pointc)
判断给定的点在三角形内。
1.find the middle element of linked list, 3 methods:
http://www.geeksforgeeks.org/write-a-c-function-to-print-the-middle-of-the-linked-list/
2. check a linked list palindrome(3 methods); middle element; reverseList;
http://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/
http://crackprogramming.blogspot.com/2012/10/find-if-data-in-single-linked-list-is.htmlhttp://www.acmerblog.com/leetcode-solution-sort-colors-6350.html
3. k most frequent words (map) (2 methods, O(NlogN) with heap, O(N))
http://www.zrzahid.com/top-k-or-k-most-frequent-words-in-a-document/
http://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/
4. kith largest element in the array
http://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/
http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-array/

5. sort color

6. find next node in bst：
http://www.geeksforgeeks.org/inorder-successor-in-binary-search-tree/
7.missing and repeating between 1 to n
http://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/
8. 5 points

9. reverse string, maybe consider reverse words in string
     left pointer, right pointer
https://leetcode.com/problems/reverse-words-in-a-string/ (reverse words)

10. LCA,  traverse the tree
BST: http://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/
Binary Tree: http://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ (two methods)

11. deep copy graph (DFS, BFS)
http://yucoding.blogspot.com/2013/10/leetcode-question-clone-graph.html
http://www.acmerblog.com/leetcode-clone-graph-6423.html

12. word break. (compare function.
http://www.geeksforgeeks.org/dynamic-programming-set-32-word-break-problem/
http://www.acmerblog.com/leetcode-solution-word-break-6259.html
word breakII: http://www.acmerblog.com/leetcode-solution-word-break-ii-6327.html

13. 2sum, 3sum, 4sum,
https://leetcode.com/submissions/detail/21718951/ （3 sum)

14.repeat characters
just count

15. Longest palindrome substring
http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-i.html
http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html (O(N))

17. Max Product Subarray
http://yucoding.blogspot.com/2014/10/leetcode-quesion-maximum-product.html

http://www.geeksforgeeks.org/maximum-product-subarray/
. 鐗涗汉浜戦泦,涓�浜╀笁鍒嗗湴
18. strstr
http://fisherlei.blogspot.com/2012/12/leetcode-implement-strstr.html

http://www.acmerblog.com/leetcode-solution-implement-strstr-6220.html


19.min stack

关注一亩三分地公众号：
Warald_一亩三分地

看到lz的帖子，正好失眠醒了，来吐槽一下一个这个逗比公司。
之前不记得什么时间在网站上投过他们家，然后一个叫Jessica的hr给我发邮件，说：“小伙子有兴趣来安排个电话面试不”？
-------------------------------剧情由此展开---------------------------------
我说：“好啊，下周周一到周五，下午两点到五点，您老随便挑”
Jessica（一周没说话之后）：“哎呀，不好意思啊，我上周出差了，才回来，我们能约下周的时间吗？”
我（饥渴的等待面试中）：“行啊，没问题，老时间，周一到周五下午两点到五点，您还是随便挑。”
Jessica（一周后的某个周四）：“哎呀，不好意思啊，我没来得及给你安排上面试，你下周还有时间吗？”
我（略不开心）：“老时间，您看着办”
Jessica（半小时后给了回复）：“行，那我们下周四下午见”
我：“好嘞”
（第二周周四，时间到了，没有电话打过来，我对了一下时间，发现日期和星期差了一天。。。。当时就。。。。。）
我（发邮件问Jessica）：怎么没有电话啊？
Jessica：“哦，I am so sorry. Could we reschedule?”
我（极度不爽，因为基本确定实习了，但是自己约得那啥，含着泪也得做完）：“那行嘛，到时见咯”；
-------------------------------电面剧情--------------------------------
面试官：口音很重的一个中国人，实习在pocket gems，目前全职呆了两年了。
上来就问：“你有啥要问的问题不？先问问题吧。”
我balabala问了一通
面试官：“来，你给我读个代码，告诉代码什么意思”
我（心里一万只草泥马狂奔）：说好的面经呢，你妹的让我读代码。。。。
读了半天猜了一下。
面试官：“恩，说对了一半，但是另一半你说说看为什么是这样？”
我：“我再瞅一眼代码哈”
（沉默许久。。。。）
我：“哦，我知道了，是这样”
面试官：“恩，不错，其实你读的就是这个游戏的一部分代码的逻辑。”（给了我一个游戏的link）
面试官继续：“那我要扩展这个功能，该怎么做”
我：唧唧歪歪憋了半天勉强写出了一个挺蹩脚的解法（中间很挫的想改代码结构，被打断了，导致遗留了一个右}没注意，在这个点上面试官又纠结了半天）
面试官（最后）：恩，不错，你有一些java的背景知识，还可以。
---------------------------------------面试结束-----------------------------------
结束后半小时给我发了拒信。。。。。。

从hr开始发邮件到最终的一轮电面，等了整整一个月，然后面了个读代码的试我也是醉了。。。
不知道是不是真的在锻炼engineer的面试能力，根据我的面试经历来看，还真的有可能。。。

关注一亩三分地微博：
Warald

自占个沙发，求问，现在还没找到实习该做些什么

一样 楼主摸摸 我也面得相当好 但是收到据信 感觉是已经满了 或者还是要终极pk简历 问了一句没听太清楚intern以前都是招个位数

wrj5518 发表于 2015-4-11 18:43
看到lz的帖子，正好失眠醒了，来吐槽一下一个这个逗比公司。
之前不记得什么时间在网站上投过他们家，然后 ...

看起来确实略坑哪，momo

黑眼豆豆 发表于 2015-4-11 23:09
一样 楼主摸摸 我也面得相当好 但是收到据信 感觉是已经满了 或者还是要终极pk简历 问了一句没听太清楚inte ...

嗯嗯，继续加油！

wrj5518 发表于 2015-4-11 18:43
看到lz的帖子，正好失眠醒了，来吐槽一下一个这个逗比公司。
之前不记得什么时间在网站上投过他们家，然后 ...

地里好像有人遇到过类似的题目，题目是读代码，问你是做什么的

你读的是不是candy crash那种，QQ游戏里的对对碰

史上最坑的面试就是 先面试 后筛选简历。 统一的给个赞！

ryuichist 发表于 2015-4-14 12:39
地里好像有人遇到过类似的题目，题目是读代码，问你是做什么的

你读的是不是candy crash那种，QQ游戏 ...

对，就是这个

wrj5518 发表于 2015-4-15 03:08
对，就是这个

兄弟能不能和你一起讨论下？我拿到了电面了~

好文顶起！昨天面的一面，听说他家电面三轮啊，估计是毕业前面不完了？好心塞

好文顶起！昨天面的一面，

好文顶，想问下，那个5points是什么？

请问，他们家面试是必须使用JAVA吗?对用什么语言有要求吗？谢谢啦

感谢楼主啊，这么全，要是有java的就更好了

SherryShi 发表于 2015-7-28 12:17
请问，他们家面试是必须使用JAVA吗?对用什么语言有要求吗？谢谢啦

他们家不太在乎你学过什么语言，主要看脑袋好用不。

很全的题目！ 感谢LZ