发信人: hamoop (搬砖好累), 信区: JobHunting
标 题: 写个面经 分享一些题目
发信站: BBS 未名空间站 (Wed Jul 24 18:23:46 2013, 美东)
常见就略去了
1） 不能再常见的题了，判断是否是BST 很简单 我用了递归的版本 然后接着问What
if the most left leaf value equal Integer.MIN_VALUE?
2） 数组（任意数组）find break point使得两边子数组（子数组必须至少有一个
element）sum的差最大 followup： 如
果找2个break point呢（假设2个点把数组分成3个子数组的sum是A,B,C 差异就是|A-B|
+|B-C|+|C-A| ）?使得三个子数组差异最大。。。然后是n的情况。。。后面卡住了没
找出规律。
3） interval的变形 给定很多的timeslots有开始时间和结束时间 让你返回所有有
冲突的timeslot
大家可以写一下交流交流
--
※ 修改:·hamoop 於 Jul 24 19:32:30 2013 修改本文·[FROM: 207.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 207.]
Wednesday, July 24, 2013
写个面经 分享一些题目
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment