由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Onsite杯具收场,继续攒人品~
相关主题
一道G家题目的思路FB两次电面
螺旋打印matrix感恩发面经-Amazon第二轮电面
攒rp,Amazon两轮电话面经谈谈大家用递归的历史吧
amazon on-site interview一道msft的题
Amazon(1)[讨论] 算法超级大总结-- 面试中二叉树中常常考的题目,欢迎大家进来补充
一道二叉树的老题发个f家面经,攒rp
cs菜鸟的找工经历google电面
判断一个树是不是另一个树的子树?请问如何求binary tree的lowest common ancestor
相关话题的讨论汇总
话题: bst话题: onsite话题: 然后话题: 递归话题: 最后
进入JobHunting版参与讨论
1 (共1页)
N*******7
发帖数: 14
1
MS刚毕业,没有任何工作经历, 前天去P公司onsite,其实蛮早就拿到了onsite通知,
结果因为自己月底要搬去湾区,所以就和公司商量改到了八月初,顺便可以有时间再准
备一下。
下午一点到四点半,一共五轮. 第一个白人主要是考查一些high level的东西,brain
teaser, 他貌似很喜欢那种题目,竟然连续给了四道,都是比较经典的(比如三盏灯问
题),比较轻松地解决了。
正当自信心不断增长时,第二个老中给了我一个下马威,一来就上coding, 打印螺旋矩
阵,当时就有点傻了,这种题目平时基本就疏忽了,边界问题刚好是弱项,然后临场就
开始紧张了,写了第一个loop 后竟然不知道怎么样去递归了,汗……给了一点提示,
最后竟然也没有写出让他满意地结果,太菜了,心态也不好……
第三个老中准时到达,问我要不要休息,心想反正也受到打击了,还休息什么,上题吧
……先是问了一些project 地东西,然后就开始各种拓展了,答得不是很理想,剩半个
小时的时候终于上题了,
非平衡BT找LCA,由于本人比较懒,只练过BST,对于BT还是比较生疏,然后就说了一种
算法,结果那人说不对,汗……然后就开始讨论了下思路,写了递归,可是那人就是说
不对,最后发现是沟通出现问题,他没有理解我的意思, 然后他给我一个解法,其实
和我想的一样的啊,晕倒~
第四个是老印,口音很重的那种,muti-thread竟然听了四遍才听懂,狂汗……题目比
较简单,打印一个BST, 合并两个BST,求复杂度,然后是一个背包问题,没让写code
,基本就分析了下贪婪和DP就完事了,最后问了一个 多线程信号处理函数的问题,结
果答得也不大好,哎……
最后一个老印属于总结的,不是HM, 态度比之前的好很多,简单地问了简历,然后就问
了linux几个指令,最后感叹了下当前市场的不景气,然后说明天就可以给结果了,
over…
第二天出结果了,没有出现奇迹:(,不过效率还真是挺高的,没办法,实力还是需要
提高, move on了……
c******e
发帖数: 545
2
赞心态
p****j
发帖数: 4762
3
积累经验嘛
v***n
发帖数: 5085
4
那个螺旋矩阵脸书考过的。。。
S********y
发帖数: 565
5
Re
E****L
发帖数: 573
6
patpat.
d***n
发帖数: 65
7
你离成功已经不远了。
BTW,能具体说下最后一人都问了什么命令吗
P**********c
发帖数: 3417
8
赞分享。相信你会有更好的offer.

brain

【在 N*******7 的大作中提到】
: MS刚毕业,没有任何工作经历, 前天去P公司onsite,其实蛮早就拿到了onsite通知,
: 结果因为自己月底要搬去湾区,所以就和公司商量改到了八月初,顺便可以有时间再准
: 备一下。
: 下午一点到四点半,一共五轮. 第一个白人主要是考查一些high level的东西,brain
: teaser, 他貌似很喜欢那种题目,竟然连续给了四道,都是比较经典的(比如三盏灯问
: 题),比较轻松地解决了。
: 正当自信心不断增长时,第二个老中给了我一个下马威,一来就上coding, 打印螺旋矩
: 阵,当时就有点傻了,这种题目平时基本就疏忽了,边界问题刚好是弱项,然后临场就
: 开始紧张了,写了第一个loop 后竟然不知道怎么样去递归了,汗……给了一点提示,
: 最后竟然也没有写出让他满意地结果,太菜了,心态也不好……

f**********1
发帖数: 1419
9
赞分享!
祝好运!
a**********2
发帖数: 340
10
请问 合并两个BST 最优的算法是什么?
相关主题
一道二叉树的老题FB两次电面
cs菜鸟的找工经历感恩发面经-Amazon第二轮电面
判断一个树是不是另一个树的子树?谈谈大家用递归的历史吧
进入JobHunting版参与讨论
i**S
发帖数: 105
11
祝好运!

brain

【在 N*******7 的大作中提到】
: MS刚毕业,没有任何工作经历, 前天去P公司onsite,其实蛮早就拿到了onsite通知,
: 结果因为自己月底要搬去湾区,所以就和公司商量改到了八月初,顺便可以有时间再准
: 备一下。
: 下午一点到四点半,一共五轮. 第一个白人主要是考查一些high level的东西,brain
: teaser, 他貌似很喜欢那种题目,竟然连续给了四道,都是比较经典的(比如三盏灯问
: 题),比较轻松地解决了。
: 正当自信心不断增长时,第二个老中给了我一个下马威,一来就上coding, 打印螺旋矩
: 阵,当时就有点傻了,这种题目平时基本就疏忽了,边界问题刚好是弱项,然后临场就
: 开始紧张了,写了第一个loop 后竟然不知道怎么样去递归了,汗……给了一点提示,
: 最后竟然也没有写出让他满意地结果,太菜了,心态也不好……

h***i
发帖数: 1815
12
good luck
a**********2
发帖数: 340
13
请问 合并两个BST 最优的算法是什么?
z*s
发帖数: 209
14
LH?
祝福!加油啊!
A*****i
发帖数: 3587
15
螺旋矩阵的可以不用递归的,需要四个循环分别处理四个边
个人觉得能不用递归就不用,除非他们非要用递归,递归太容易出错了
bless继续加油
i**********e
发帖数: 1145
16
请参考这里,O(n):
http://www.mitbbs.com/article_t/JobHunting/31860173.html

【在 a**********2 的大作中提到】
: 请问 合并两个BST 最优的算法是什么?
c*****l
发帖数: 879
17
加油 加油
N*******7
发帖数: 14
18
几个比较基本的,有问到cut 和grep的作用,其他记不清了呵呵~

【在 d***n 的大作中提到】
: 你离成功已经不远了。
: BTW,能具体说下最后一人都问了什么命令吗

h*********3
发帖数: 111
19

brain
三盏灯问题是什么?

【在 N*******7 的大作中提到】
: MS刚毕业,没有任何工作经历, 前天去P公司onsite,其实蛮早就拿到了onsite通知,
: 结果因为自己月底要搬去湾区,所以就和公司商量改到了八月初,顺便可以有时间再准
: 备一下。
: 下午一点到四点半,一共五轮. 第一个白人主要是考查一些high level的东西,brain
: teaser, 他貌似很喜欢那种题目,竟然连续给了四道,都是比较经典的(比如三盏灯问
: 题),比较轻松地解决了。
: 正当自信心不断增长时,第二个老中给了我一个下马威,一来就上coding, 打印螺旋矩
: 阵,当时就有点傻了,这种题目平时基本就疏忽了,边界问题刚好是弱项,然后临场就
: 开始紧张了,写了第一个loop 后竟然不知道怎么样去递归了,汗……给了一点提示,
: 最后竟然也没有写出让他满意地结果,太菜了,心态也不好……

1 (共1页)
进入JobHunting版参与讨论
相关主题
请问如何求binary tree的lowest common ancestorAmazon(1)
一个老题binary tree找 lowest common ancestor 的code (请教一道二叉树的老题
Lowest common ancestor of two nodes of Binary Treecs菜鸟的找工经历
报google offer,和一些总结回报本版判断一个树是不是另一个树的子树?
一道G家题目的思路FB两次电面
螺旋打印matrix感恩发面经-Amazon第二轮电面
攒rp,Amazon两轮电话面经谈谈大家用递归的历史吧
amazon on-site interview一道msft的题
相关话题的讨论汇总
话题: bst话题: onsite话题: 然后话题: 递归话题: 最后