crimson peak不错 - 未名空间MITBBS历史存档

p*i2015-10-19 07:10

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

c*n2015-10-19 07:10

2 楼

多谢请私信

t*s2015-10-19 07:10

3 楼

恐怖悬疑吧，两个女演员都很pp，故事偏简单了一点，但是叙事画面还是很不错

h*k2015-10-19 07:10

4 楼

good luck. thanks for sharing.

P*L2015-10-19 07:10

5 楼

同求，豹子谢！

【在 c**n 的大作中提到】

: 多谢请私信

j*e2015-10-19 07:10

6 楼

情节太直一点twist都没有

f*r2015-10-19 07:10

7 楼

祝好运的！

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

j*e2015-10-19 07:10

8 楼

Jessica Chastain演得很烂

r*c2015-10-19 07:10

9 楼

有没有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*52015-10-19 07:10

10 楼

根本没认真看帖子。。

【在 r****c 的大作中提到】

: 有没有offer
: good luck
:
: remaining
: /2

Z*Z2015-10-19 07:10

11 楼

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*52015-10-19 07:10

12 楼

我觉得等价于问你如何测试把

【在 Z*****Z 的大作中提到】

: congrats！
: 这种判断程序对不对的题目应该怎么答呢？
:
: remaining
: /2

c*f2015-10-19 07:10

13 楼

good luck

s*e2015-10-19 07:10

14 楼

请问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*o2015-10-19 07:10

15 楼

这里可以用DP吧。

【在 s********e 的大作中提到】

: 请问Give an array, find the minimum of elements to delete so that the
: remaining array is sorted.怎么回答？
: 谢谢
:
: remaining
: /2

p*i2015-10-19 07:10

16 楼

可以看看programming pearls的column 4，或者参考CLRS教科书上证明算法正确性的模
板。

【在 Z*****Z 的大作中提到】

: congrats！
: 这种判断程序对不对的题目应该怎么答呢？
:
: remaining
: /2

p*i2015-10-19 07:10

17 楼

这个就是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