x**********8
发帖数: 22 | 1 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
跪求refer。马上要毕业了，还冒得工作。。。
1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
怎么写。。
2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
办，没想出，告诉我说用external merge sort。这哥们是个manager，我却答得最差。
。。
3.一个白人，种族不明。一个找int array中最大质数，还有一个是十字路口的OO
design。都秒了，就是最后的design和要求有点小不符，后改正
4.一个三哥，三个问题，print 一个tree, 如何keep一个growing array的中值，纸牌
OO design。 全秒，除了print tree有一个小逻辑bug然后design的时候是和他有
discuss的。最后聊天还挺开心。。。
面完之后总体来说感觉还不错，只有一个问题没有答出。没想到今天发邮件去问就拒了
。。。很伤心很伤心啊，感觉最好的一次了。。。。
顺便求refer啊，我其实是学multimedia signal processing的，同时懂java,c++,c#,
machine learning和computer network，能不能赐一个refer啊 |
j********x
发帖数: 2330 | 2 多谢多谢，再接再厉
请问秒了是什么意思？是说直接给出decent的解法的描述么，能谈一下每题解法是啥么
？最好贴一下代码。
我觉得你没问题，继续加油吧 |
b******7
发帖数: 92 | 3 这些题算法本来就不难，考察点在code、bug free，lz太激动了
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
h***t
发帖数: 2540 | 4 onsite for SWE?
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
r********9
发帖数: 1116 | 5 pat pat，感觉答得不错，估计是栽在三哥手里了。
那两个设计题怎么做的，lz能不能展开说说。
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
x*********w
发帖数: 533 | |
t******f
发帖数: 79 | 7 在找频率最大的的K个ID这种题难道也要求写代码？我以前面试都是讲思路，hash+min
heap，我觉得这个要写代码会很麻烦吧。比说如hash，难道我们要自己先建一个hash表
，还是说你直接用了封装的类诸如hashset之类的。还有比如说用min heap来求前K个最
大值，难道还得让人把min heap实现出来？我觉得不太现实。所以想问你一下他要求的
写代码是要求怎么写？也请其他有经验的同学分享一下。 |
n*******w
发帖数: 687 | 8 1. 就是boggle啊。如果只能走4个方向，复杂度n^2 * pow(4, n^2)
如果只是把matrix的每个char存到hashmap里并没有什么影响。复杂度主要在pow(4, n^
2)
2. 放不进内存的时候，external merge sort是一种，另外就是hash分治。
http://blog.csdn.net/v_july_v/article/details/6279498
3. 暴力解是一个一个算是不是质数。
面试比较好写的可能是
假设max_num是数组里边最大的元素，申请一个max_num+1的数组初始化为0~max_num，
删掉2的倍数3的倍数5的倍数。。。最后剩下的都是质数。存在于int array里边的最大
质数就是结果。
详细分析在这
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
要是会rabin miller test就更好了。
4 keep中值，一个大顶堆一个小顶堆吧。
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
r**h
发帖数: 1288 | 9 miller rabin test这种东西，就算你会，和面试官也得解释半天。那几个数论的引理
就要说半天，没准人最后还觉得你错了
这种竞赛常用的东西我觉得不适用在面试上
n^
【在 n*******w 的大作中提到】
: 1. 就是boggle啊。如果只能走4个方向，复杂度n^2 * pow(4, n^2)
: 如果只是把matrix的每个char存到hashmap里并没有什么影响。复杂度主要在pow(4, n^
: 2)
: 2. 放不进内存的时候，external merge sort是一种，另外就是hash分治。
: http://blog.csdn.net/v_july_v/article/details/6279498
: 3. 暴力解是一个一个算是不是质数。
: 面试比较好写的可能是
: 假设max_num是数组里边最大的元素，申请一个max_num+1的数组初始化为0~max_num，
: 删掉2的倍数3的倍数5的倍数。。。最后剩下的都是质数。存在于int array里边的最大
: 质数就是结果。
|
H****r
发帖数: 2801 | 10 design 题怎么回答的？scratch uml?
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
|
|
d*******y
发帖数: 27 | 11 貌似现在A家的offer发的比较严格，，，基本上几轮下来有一轮不太好就得跪 |
l***i
发帖数: 1309 | 12 听说AMZN的manager和bar raiser都是说不行就直接据的，其他人觉得你再牛也没用 |
r**h
发帖数: 1288 | 13 google style么。。。
【在 d*******y 的大作中提到】
: 貌似现在A家的offer发的比较严格，，，基本上几轮下来有一轮不太好就得跪
|
r*******6
发帖数: 99 | 14 求最大的质数怎么解，就是把数组扫一遍，判断当前元素是不是prime？
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
x**********8
发帖数: 22 | 15 回答一下上面的几个问题
1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
和你进一步讨论就开始写
2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
自己建，因为我用的是java，所以直接用的hashmap<>的写的
3.card design基本是150上原题
4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
还有一些具体的小要求，都是写代码的
5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
6.boggle啥玩意不是很懂。。 |
p*******4
发帖数: 45 | 16 是不是今年招聘快结束了 坑少？？
【在 d*******y 的大作中提到】
: 貌似现在A家的offer发的比较严格，，，基本上几轮下来有一轮不太好就得跪
|
p*******4
发帖数: 45 | 17 做设计提的时候，他是会把要求都先给你提出来， 还是说要你自己一步一步问出来？
比如那个十字路口，具体要求会先给你提出来吗？？
另外，onsite的时候大家都穿啥样了。。。
【在 x**********8 的大作中提到】
: 回答一下上面的几个问题
: 1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
: 和你进一步讨论就开始写
: 2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
: 自己建，因为我用的是java，所以直接用的hashmap<>的写的
: 3.card design基本是150上原题
: 4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
: 还有一些具体的小要求，都是写代码的
: 5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
: 6.boggle啥玩意不是很懂。。
|
G****A
发帖数: 4160 | 18 求最大质数是O(n)?? 求confirm
【在 x**********8 的大作中提到】
: 回答一下上面的几个问题
: 1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
: 和你进一步讨论就开始写
: 2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
: 自己建，因为我用的是java，所以直接用的hashmap<>的写的
: 3.card design基本是150上原题
: 4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
: 还有一些具体的小要求，都是写代码的
: 5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
: 6.boggle啥玩意不是很懂。。
|
b******d
发帖数: 2495 | 19 EE MS 已经这么厉害了。当年我也是EE MS 基本啥都不懂，只懂MATLAB 也是应征软件
也就是那时工作太好找 所以虽然我一问三不知 老板也勉强收了
小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
跪求refer。马上要毕业了，还冒得工作。。。1. 是个白人，种族不........
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
t******f
发帖数: 79 | 20 用一个max heap和min heap怎么keep 中值啊 |
|
|
f*******t
发帖数: 7549 | 21 保持两个heap的个数基本相等
【在 t******f 的大作中提到】
: 用一个max heap和min heap怎么keep 中值啊
|
q*c
发帖数: 9453 | 22 同学， 运气是这个世界里的决定性力量。
你或者好时候， 或者好化学， 都是运气的力量。 运气那是千万人的合力， 你正好和
这个合力方向一致， 那比你自己苦逼的一个人的小小力量死抗， 自然强了千万倍。
老祖宗说的好啊， “时来天地皆同力”。 天地是啥力量， 你是啥力量？
年龄越大， 经历的事情越多， 就越发现这个的正确性。 只有小年轻， 才以为可以靠
自己的才华搞定一切...
件
【在 b******d 的大作中提到】
: EE MS 已经这么厉害了。当年我也是EE MS 基本啥都不懂，只懂MATLAB 也是应征软件
: 也就是那时工作太好找 所以虽然我一问三不知 老板也勉强收了
:
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。1. 是个白人，种族不........
|
b*****n
发帖数: 618 | |
k***g
发帖数: 4904 | 24 发帖用语简洁术语(网络新词)多，体现出年轻人追求高效率，敏捷，好学，有冲劲，有
前途。
美中不足往往是比较浮躁，深度不够。
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
d**e
发帖数: 6098 | 25 可以详细说一下吗?谢谢.
【在 f*******t 的大作中提到】
: 保持两个heap的个数基本相等
|
e*******u
发帖数: 147 | 26 如果你愿意做QA, multimedia, 我乐意refer
j***********[email protected] |
w****3
发帖数: 232 | 27 问题是你给的求质数的算法不能是O(N)的吧，我倒是很想知道lz所说的O（N)算法是啥
n^
【在 n*******w 的大作中提到】
: 1. 就是boggle啊。如果只能走4个方向，复杂度n^2 * pow(4, n^2)
: 如果只是把matrix的每个char存到hashmap里并没有什么影响。复杂度主要在pow(4, n^
: 2)
: 2. 放不进内存的时候，external merge sort是一种，另外就是hash分治。
: http://blog.csdn.net/v_july_v/article/details/6279498
: 3. 暴力解是一个一个算是不是质数。
: 面试比较好写的可能是
: 假设max_num是数组里边最大的元素，申请一个max_num+1的数组初始化为0~max_num，
: 删掉2的倍数3的倍数5的倍数。。。最后剩下的都是质数。存在于int array里边的最大
: 质数就是结果。
|
t******f
发帖数: 79 | 28 同问，可以详细说一下你的解法吗？
【在 f*******t 的大作中提到】
: 保持两个heap的个数基本相等
|
l****i
发帖数: 2772 | 29 CC150的hard里，有这题。你可以看看。
【在 t******f 的大作中提到】
: 同问，可以详细说一下你的解法吗？
|
h**6
发帖数: 4160 | 30 素数倒数和不收敛，筛法求素数的复杂度为O(NloglogN) |
|
|
t**********r
发帖数: 2153 | 31 amazon有很多时候是给出vague的问题，看candidate有没有follow up去clarify问题的
定义的。一般没有问这类问题就很快开始给出解法的，除非在其它方面表现出很强的实
力，很难通过。
【在 x**********8 的大作中提到】
: 回答一下上面的几个问题
: 1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
: 和你进一步讨论就开始写
: 2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
: 自己建，因为我用的是java，所以直接用的hashmap<>的写的
: 3.card design基本是150上原题
: 4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
: 还有一些具体的小要求，都是写代码的
: 5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
: 6.boggle啥玩意不是很懂。。
|
d**e
发帖数: 6098 | 32 强烈同意!
不去问问题是面试大忌.
【在 t**********r 的大作中提到】
: amazon有很多时候是给出vague的问题，看candidate有没有follow up去clarify问题的
: 定义的。一般没有问这类问题就很快开始给出解法的，除非在其它方面表现出很强的实
: 力，很难通过。
|
p*******4
发帖数: 45 | 33 请问你说的design问题有些具体的小要求，是面试官要求你实现的？还是你问出来的呢
？请问楼主一共被问了多少个design的问题？ 每轮面试都会问算法题+简历+ behavior
question吗？
谢谢~~
【在 x**********8 的大作中提到】
: 回答一下上面的几个问题
: 1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
: 和你进一步讨论就开始写
: 2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
: 自己建，因为我用的是java，所以直接用的hashmap<>的写的
: 3.card design基本是150上原题
: 4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
: 还有一些具体的小要求，都是写代码的
: 5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
: 6.boggle啥玩意不是很懂。。
|
x*****0
发帖数: 452 | |
p*******4
发帖数: 45 | 35 十字路口的设计是设计啥？？ 能detail一点吗？ 楼主好厉害，直接秒杀。。。
【在 x**********8 的大作中提到】
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。
: 1. 是个白人，种族不明，问我如何在一个含有letter的matrix中search 一个word。就
: 说给一个char[][] letter, 和一个string[] s，每个string in s找，可以横着或竖着
: 。我用hashmap preprocessing + 起始点的横竖check秒了。然后和我discuss很长时间
: 复杂度的问题，弄得我后来就10分钟写代码，果断没写完，但他说他知道我知道后面要
: 怎么写。。
: 2. 是个三哥，问怎么在一个list of ID 中找出现最频繁的k个ID. 我hashmap
: preprocessing + quickselect 秒了。 结果写代码的时候quickselect写着写着卡住了
: 。他说就放那把，然后我把后面写完了。后来问我如果这个list很大不能放入hash怎么
|
x**********8
发帖数: 22 | 36
上这个版时间不长，还不知道回复有多页，今天才看到，不管对你还有没有用，还是回
复一下吧
两个design, 一个是design card game的card， 那个在CC150原题
另一个是十字路口（其实是个3路口例如A,B,C），每个车按到达的顺序让其通过，但是
又说了如果都有车则是 有priority 的A>B>C。 先我是按if-else写的，让A最高
priority,后来他说要有到达顺序，所以又改成了用queue写，其实我到现在也不是很懂
。。
【在 p*******4 的大作中提到】
: 十字路口的设计是设计啥？？ 能detail一点吗？ 楼主好厉害，直接秒杀。。。
|
c*******3
发帖数: 28 | 37 但是倘若manager看上你了 再挫都会要 尤其是四十多岁中国大叔和刚毕业的年轻女娃
【在 l***i 的大作中提到】
: 听说AMZN的manager和bar raiser都是说不行就直接据的，其他人觉得你再牛也没用
|
e***s
发帖数: 799 | 38 年轻女娃我能懂，年迈大叔难理解
【在 c*******3 的大作中提到】
: 但是倘若manager看上你了 再挫都会要 尤其是四十多岁中国大叔和刚毕业的年轻女娃
|
