活跃农民-感谢提供高质量信息和讨论

- 积分
- 365
- 学分
- 个
- 大米
- 升
- 人参
- 枚
- 水井
- 尺
- 小麦
- 颗
- 萝卜
- 根
- 小米
- 粒
- UID
- 100643
- 注册时间
- 2013-10-10
- 最后登录
- 1970-1-1
- 在线时间
- 小时
- 好友
- 收听
- 听众
- 日志
- 相册
- 帖子
- 主题
- 分享
- 精华
|
2015(4-6月) 码农类 硕士 实习@PoketGem - 网上海投 - 技术电面 | Fail | 其他
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/-google 1point3acres
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/.1point3acres缃
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. 1point 3acres 璁哄潧
. 1point 3acres 璁哄潧
13. 2sum, 3sum, 4sum,
https://leetcode.com/submissions/detail/21718951/ (3 sum). 1point 3acres 璁哄潧
.鏈枃鍘熷垱鑷1point3acres璁哄潧
14.repeat characters
just count . visit 1point3acres.com for more.
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/. visit 1point3acres.com for more.
18. strstr
http://fisherlei.blogspot.com/2012/12/leetcode-implement-strstr.html. from: 1point3acres.com/bbs
-google 1point3acres
http://www.acmerblog.com/leetcode-solution-implement-strstr-6220.html
.1point3acres缃
19.min stack. 1point3acres.com/bbs
|
评分
-
5
查看全部评分
-
|