l****i
发帖数: 2772 | 1 报一个迟到的面经，4月底onsite的，早上8点进，下午4点出，第2天早上9点收到offer。
记得的题目,所有题目都白板写了完整coding：
1. 未排序数组返回第K大 （quick select+median of medians）
2. LCA （带parent节点+不带parent节点）
3. 返回链表的倒数第K个数
4. 反转句子，不反转词
5. 中序+后序构建BST
6. 未排序数组，返回需要最少移动几个数，使这个数组变成排序
例如， [1,3,2] 返回1
[1,3,5,2,7,9,4] 返回2
我白板给的是复杂度O（n^2）的DP解法，就是DP里经典的求最长不降序列。面试官
问为什么选择DP。然后让优化，我解释说，最长不降序列有一个O（nlogn）的算法，需
要占用更多的space，具体的算法，我记得不是很清楚。面试官说有一个求2个数组最大
相似度的算法，是O（nlogn）,可以用来解决这个问题。就是比较[1,2,3]和[1,3,2]的
最大相似度。面试官和我说，这个比较相似度的算法，有人发过paper。
其他还有大概3-4道更基础的算法题。记不清楚了。午饭的时候，面试官问了为什么2个
相差2的质数，中间那个数肯定会被2和3整除。
M是我第7个onsite，前面悲剧的6个onsite已经发过总结贴了。FLAG面了LAG，LA挂在
onsite，G挂在电面。
希望大家都能顺利拿到offer。 | c********w
发帖数: 2438 | | s*********s
发帖数: 318 | 3 //cong!
好奇，为什么没有面F？不喜欢文化？ | A***o
发帖数: 358 | 4 cong， 进不了GF， M是靠谱的。方便透露一下是哪个组吗？
offer。
【在 l****i 的大作中提到】
: 报一个迟到的面经，4月底onsite的，早上8点进，下午4点出，第2天早上9点收到offer。
: 记得的题目,所有题目都白板写了完整coding：
: 1. 未排序数组返回第K大 （quick select+median of medians）
: 2. LCA （带parent节点+不带parent节点）
: 3. 返回链表的倒数第K个数
: 4. 反转句子，不反转词
: 5. 中序+后序构建BST
: 6. 未排序数组，返回需要最少移动几个数，使这个数组变成排序
: 例如， [1,3,2] 返回1
: [1,3,5,2,7,9,4] 返回2
| r**h
发帖数: 1288 | 5 cong!
为什么2个相差2的质数，中间那个数肯定会被2和3整除。
这个statement一定正确吗？ 比如说4就不能被3整除啊 | j**7
发帖数: 143 | 6 Is this for SDE or SDET? | t*q
发帖数: 104 | 7 42可以啊，只有4不能
【在 r**h 的大作中提到】
: cong!
: 为什么2个相差2的质数，中间那个数肯定会被2和3整除。
: 这个statement一定正确吗？ 比如说4就不能被3整除啊
| r**h
发帖数: 1288 | 8 哈哈我搞错了。。。
这题脑筋急转弯啊
【在 t*q 的大作中提到】
: 42可以啊，只有4不能
|
| l****i
发帖数: 2772 | 9 SDE
【在 j**7 的大作中提到】
: Is this for SDE or SDET?
| g*******s
发帖数: 2963 | 10 第一题用quick seclect是不是time nlogn， space 0?
如果用min heap 是time nlogk, space k? | | | n****o
发帖数: 239 | | r****t
发帖数: 215 | 12 gx!
offer。
【在 l****i 的大作中提到】
: 报一个迟到的面经，4月底onsite的，早上8点进，下午4点出，第2天早上9点收到offer。
: 记得的题目,所有题目都白板写了完整coding：
: 1. 未排序数组返回第K大 （quick select+median of medians）
: 2. LCA （带parent节点+不带parent节点）
: 3. 返回链表的倒数第K个数
: 4. 反转句子，不反转词
: 5. 中序+后序构建BST
: 6. 未排序数组，返回需要最少移动几个数，使这个数组变成排序
: 例如， [1,3,2] 返回1
: [1,3,5,2,7,9,4] 返回2
| b*******n
发帖数: 847 | 13 quick select+median of medians 是什么意思啊？
offer。
【在 l****i 的大作中提到】
: 报一个迟到的面经，4月底onsite的，早上8点进，下午4点出，第2天早上9点收到offer。
: 记得的题目,所有题目都白板写了完整coding：
: 1. 未排序数组返回第K大 （quick select+median of medians）
: 2. LCA （带parent节点+不带parent节点）
: 3. 返回链表的倒数第K个数
: 4. 反转句子，不反转词
: 5. 中序+后序构建BST
: 6. 未排序数组，返回需要最少移动几个数，使这个数组变成排序
: 例如， [1,3,2] 返回1
: [1,3,5,2,7,9,4] 返回2
| j**7
发帖数: 143 | 14 http://en.wikipedia.org/wiki/Selection_algorithm#Partition-base
【在 b*******n 的大作中提到】
: quick select+median of medians 是什么意思啊？
:
: offer。
:
| m******s
发帖数: 1469 | 15 Zan 分享！
offer。
【在 l****i 的大作中提到】
: 报一个迟到的面经，4月底onsite的，早上8点进，下午4点出，第2天早上9点收到offer。
: 记得的题目,所有题目都白板写了完整coding：
: 1. 未排序数组返回第K大 （quick select+median of medians）
: 2. LCA （带parent节点+不带parent节点）
: 3. 返回链表的倒数第K个数
: 4. 反转句子，不反转词
: 5. 中序+后序构建BST
: 6. 未排序数组，返回需要最少移动几个数，使这个数组变成排序
: 例如， [1,3,2] 返回1
: [1,3,5,2,7,9,4] 返回2
| y*******6
发帖数: 173 | 16 what is LCA?
offer。
【在 l****i 的大作中提到】
: 报一个迟到的面经，4月底onsite的，早上8点进，下午4点出，第2天早上9点收到offer。
: 记得的题目,所有题目都白板写了完整coding：
: 1. 未排序数组返回第K大 （quick select+median of medians）
: 2. LCA （带parent节点+不带parent节点）
: 3. 返回链表的倒数第K个数
: 4. 反转句子，不反转词
: 5. 中序+后序构建BST
: 6. 未排序数组，返回需要最少移动几个数，使这个数组变成排序
: 例如， [1,3,2] 返回1
: [1,3,5,2,7,9,4] 返回2
| M***t
发帖数: 1636 | 17
lowest common ancestor
【在 y*******6 的大作中提到】
: what is LCA?
:
: offer。
| s*******u
发帖数: 220 | 18 lowest common ancestor
search leetcode
【在 y*******6 的大作中提到】
: what is LCA?
:
: offer。
| r*********n
发帖数: 4553 | 19 最后那道题“移动”的意思是insert还是swap？
[1,3,5,2,7,9,4] 返回2
不管是swap还是insert，都不只2啊？
比如insert，看起来只学要两次，把2放到3前面，把4放到5前面，但是3, 5，7，9都必
须往后面移动 | l****i
发帖数: 2772 | 20 不需要真移。只需要返回几个数字位置不对。
【在 r*********n 的大作中提到】
: 最后那道题“移动”的意思是insert还是swap？
: [1,3,5,2,7,9,4] 返回2
: 不管是swap还是insert，都不只2啊？
: 比如insert，看起来只学要两次，把2放到3前面，把4放到5前面，但是3, 5，7，9都必
: 须往后面移动
|
|
