p********i
发帖数: 17 | 1 在版上潜水了很久，真的收益很多，也把自己面试facebook的经验和大家分享一下。
电话面试
1. 因为面试我的人花了很多时间介绍他在做的项目和问我的movitation所以只问了一
道题，LIS的变种。
Give an array, find the minimum of elements to delete so that the remaining
array is sorted.
2.
1) How to find the middle node of a binary search tree?
我给了两个解法，第一个把in order traversal的所有node都记下来然后返回array的
median，第二个办法是现traversal找出节点个数然后再in order traversal返回第n/2
个node。他让我比较了两个算法的优劣然后随便挑一个写出来。我现在也不知道这个题
有没有更好的解法。
2) implement char *remove_badchars(char string[], char bad_chars[]) in place。
分析time |
h**k
发帖数: 3368 | 2 good luck. thanks for sharing. |
f*******r
发帖数: 1086 | 3 祝好运的！
remaining
/2
【在 p********i 的大作中提到】
: 在版上潜水了很久，真的收益很多，也把自己面试facebook的经验和大家分享一下。
: 电话面试
: 1. 因为面试我的人花了很多时间介绍他在做的项目和问我的movitation所以只问了一
: 道题，LIS的变种。
: Give an array, find the minimum of elements to delete so that the remaining
: array is sorted.
: 2.
: 1) How to find the middle node of a binary search tree?
: 我给了两个解法，第一个把in order traversal的所有node都记下来然后返回array的
: median，第二个办法是现traversal找出节点个数然后再in order traversal返回第n/2
|
r****c
发帖数: 2585 | 4 有没有offer
good luck
remaining
/2
【在 p********i 的大作中提到】
: 在版上潜水了很久，真的收益很多，也把自己面试facebook的经验和大家分享一下。
: 电话面试
: 1. 因为面试我的人花了很多时间介绍他在做的项目和问我的movitation所以只问了一
: 道题，LIS的变种。
: Give an array, find the minimum of elements to delete so that the remaining
: array is sorted.
: 2.
: 1) How to find the middle node of a binary search tree?
: 我给了两个解法，第一个把in order traversal的所有node都记下来然后返回array的
: median，第二个办法是现traversal找出节点个数然后再in order traversal返回第n/2
|
f*********5
发帖数: 576 | 5 根本没认真看帖子。。
【在 r****c 的大作中提到】
: 有没有offer
: good luck
:
: remaining
: /2
|
Z*****Z
发帖数: 723 | 6 congrats！
这种判断程序对不对的题目应该怎么答呢？
remaining
/2
【在 p********i 的大作中提到】
: 在版上潜水了很久，真的收益很多，也把自己面试facebook的经验和大家分享一下。
: 电话面试
: 1. 因为面试我的人花了很多时间介绍他在做的项目和问我的movitation所以只问了一
: 道题，LIS的变种。
: Give an array, find the minimum of elements to delete so that the remaining
: array is sorted.
: 2.
: 1) How to find the middle node of a binary search tree?
: 我给了两个解法，第一个把in order traversal的所有node都记下来然后返回array的
: median，第二个办法是现traversal找出节点个数然后再in order traversal返回第n/2
|
f*********5
发帖数: 576 | 7 我觉得等价于问你如何测试把
【在 Z*****Z 的大作中提到】
: congrats！
: 这种判断程序对不对的题目应该怎么答呢？
:
: remaining
: /2
|
c******f
发帖数: 2144 | |
|
s********e
发帖数: 83 | 9 请问Give an array, find the minimum of elements to delete so that the
remaining array is sorted.怎么回答？
谢谢
remaining
/2
【在 p********i 的大作中提到】
: 在版上潜水了很久，真的收益很多，也把自己面试facebook的经验和大家分享一下。
: 电话面试
: 1. 因为面试我的人花了很多时间介绍他在做的项目和问我的movitation所以只问了一
: 道题，LIS的变种。
: Give an array, find the minimum of elements to delete so that the remaining
: array is sorted.
: 2.
: 1) How to find the middle node of a binary search tree?
: 我给了两个解法，第一个把in order traversal的所有node都记下来然后返回array的
: median，第二个办法是现traversal找出节点个数然后再in order traversal返回第n/2
|
r****o
发帖数: 1950 | 10 这里可以用DP吧。
【在 s********e 的大作中提到】
: 请问Give an array, find the minimum of elements to delete so that the
: remaining array is sorted.怎么回答？
: 谢谢
:
: remaining
: /2
|
p********i
发帖数: 17 | 11 可以看看programming pearls的column 4，或者参考CLRS教科书上证明算法正确性的模
板。
【在 Z*****Z 的大作中提到】
: congrats！
: 这种判断程序对不对的题目应该怎么答呢？
:
: remaining
: /2
|
p********i
发帖数: 17 | 12 这个就是LIS(Longest Increasing Subsequnce)的变种。
【在 s********e 的大作中提到】
: 请问Give an array, find the minimum of elements to delete so that the
: remaining array is sorted.怎么回答？
: 谢谢
:
: remaining
: /2
|
