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都必 : 须往后面移动
|
|