logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
M onsite
avatar
M onsite# JobHunting - 待字闺中
v*1
1 楼
我们刚搬到亚特兰大,我们住在Fernbank Museum 附近,离 Emory 和Decatur, 还有
downtown Atlanta都很近. 我们家的大孩子差不多六岁,
想赶紧找几个伙伴一起玩. 孩子很想念以前的朋友. 如果你们家有孩子的话, 我们可以
一起出去玩, 也可以来我家玩. 请站内联系. 电话: 626-689-8028
对了, 我们的孩子是男孩. 他非常的友好, 我们家有很多玩具. 他和男孩女孩玩, 都行
.
我们想尽快地帮助他适应环境.
avatar
l*i
2 楼
报一个迟到的面经，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。
avatar
c*w
3 楼
cong
avatar
s*s
4 楼
//cong!
好奇，为什么没有面F？不喜欢文化？
avatar
A*o
5 楼
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
avatar
r*h
6 楼
cong!
为什么2个相差2的质数，中间那个数肯定会被2和3整除。
这个statement一定正确吗？ 比如说4就不能被3整除啊
avatar
j*7
7 楼
Is this for SDE or SDET?
avatar
t*q
8 楼
42可以啊，只有4不能

【在 r**h 的大作中提到】
: cong!
: 为什么2个相差2的质数，中间那个数肯定会被2和3整除。
: 这个statement一定正确吗？ 比如说4就不能被3整除啊
avatar
r*h
9 楼
哈哈我搞错了。。。
这题脑筋急转弯啊

【在 t*q 的大作中提到】
: 42可以啊，只有4不能
avatar
l*i
10 楼
SDE

【在 j**7 的大作中提到】
: Is this for SDE or SDET?
avatar
g*s
11 楼
第一题用quick seclect是不是time nlogn， space 0?
如果用min heap 是time nlogk, space k?
avatar
n*o
12 楼
congrats! :)
avatar
r*t
13 楼
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
avatar
b*n
14 楼
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
avatar
m*s
16 楼
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
avatar
y*6
17 楼
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
avatar
M*t
18 楼

lowest common ancestor

【在 y*******6 的大作中提到】
: what is LCA?
:
: offer。
avatar
s*u
19 楼
lowest common ancestor
search leetcode

【在 y*******6 的大作中提到】
: what is LCA?
:
: offer。
avatar
r*n
20 楼
最后那道题“移动”的意思是insert还是swap？
[1,3,5,2,7,9,4] 返回2
不管是swap还是insert，都不只2啊？
比如insert，看起来只学要两次，把2放到3前面，把4放到5前面，但是3, 5，7，9都必
须往后面移动
avatar
l*i
21 楼
不需要真移。只需要返回几个数字位置不对。

【在 r*********n 的大作中提到】
: 最后那道题“移动”的意思是insert还是swap？
: [1,3,5,2,7,9,4] 返回2
: 不管是swap还是insert，都不只2啊？
: 比如insert，看起来只学要两次，把2放到3前面，把4放到5前面，但是3, 5，7，9都必
: 须往后面移动
相关阅读
dropbox一道题长期提供Facebook / Instagram 内推并附面试建议CODE JAM PROGRAMMER 招人。。电面是不是挂了？which one would you choose?算法应该怎么开始学Embedded Software Engineer in Westford, MA!请求用career fair on campus interview代替onsite是否合适？骑驴找马结束，分享面试题回馈贵版生物PhD同时在读CS Master, 找工作问题请教以后谁要是面试被迂腐寒酸窝里斗的老中黑了 大可以将其名字，公司，职位公布在本版！！！stock vest plan选offer，compensation越高越好，level越低越好?9月5号免费SQL培训PST10:00am to 12:00pm 针对初学者职场上老中总是输给烙印，原因是公司关门,今天告诉大家就让走人狗的research&machine intelligence 大组是坑吗？hiring manager面试完给我发信刚跪的电面可以欺骗下家HR当前工资吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。