写个面经 分享一些题目# JobHunting - 待字闺中
h*p
1 楼
常见就略去了
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
大家可以写一下交流交流
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
大家可以写一下交流交流