哪里能买到便宜的nook HD+的cable? - 未名空间MITBBS历史存档

哪里能买到便宜的nook HD+的cable?# PDA - 掌中宝

x*82014-01-08 08:01

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啊

b*t2014-01-08 08:01

2 楼

http://shop.elizabetharden.com/home/pop11.jsp

g*n2014-01-08 08:01

3 楼

rt

w*o2014-01-08 08:01

4 楼

是关于拔河的，还是两个月前拍的，所以我忘了谁输谁赢了，巧克力永远是打酱油跑龙套的那个

v*s2014-01-08 08:01

5 楼

RT

j*x2014-01-08 08:01

6 楼

多谢多谢，再接再厉
请问秒了是什么意思？是说直接给出decent的解法的描述么，能谈一下每题解法是啥么
？最好贴一下代码。
我觉得你没问题，继续加油吧

l*o2014-01-08 08:01

7 楼

郭大头

I*s2014-01-08 08:01

8 楼

看看隔壁人家Jacob的视频，都是十几，二十来秒的。
你这个有37秒，一点不算短。
包子拿来！

g*g2014-01-08 08:01

9 楼

你也没说什么cable，是这种吗？
http://www.amazon.com/exec/obidos/ASIN/0594451647/prices-drop-2

b*72014-01-08 08:01

10 楼

这些题算法本来就不难，考察点在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怎么

c*e2014-01-08 08:01

11 楼

还是年轻的郭大头

【在 l*****o 的大作中提到】

: 郭大头

y*02014-01-08 08:01

12 楼

啧啧，不得不赞叹奥大妈的吨位！人家一副“我自嵬然不动”的表情。。。

O*h2014-01-08 08:01

13 楼

这个是hdmi cable，这价格都能再买个nook hd+了，太黑了

h*t2014-01-08 08:01

14 楼

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怎么

l*o2014-01-08 08:01

15 楼

不看边齿，不敢说真假，包浆不错

N*y2014-01-08 08:01

16 楼

是啊。。奥大妈没费什么力气的说。。。就看见汤圆那两只耳朵忽闪忽闪的。。

【在 y*******0 的大作中提到】

: 啧啧，不得不赞叹奥大妈的吨位！人家一副“我自嵬然不动”的表情。。。

v*s2014-01-08 08:01

17 楼

不是，就是自带的那跟数据线，之前的丢掉了。

【在 g***g 的大作中提到】

: 你也没说什么cable，是这种吗？
: http://www.amazon.com/exec/obidos/ASIN/0594451647/prices-drop-2

r*92014-01-08 08:01

18 楼

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怎么

g*n2014-01-08 08:01

19 楼

应该是罐藏的铁锈包浆

【在 l*****o 的大作中提到】

: 不看边齿，不敢说真假，包浆不错

b*i2014-01-08 08:01

20 楼

re
haha

【在 y*******0 的大作中提到】

: 啧啧，不得不赞叹奥大妈的吨位！人家一副“我自嵬然不动”的表情。。。

a*e2014-01-08 08:01

21 楼

关注，同求

x*w2014-01-08 08:01

22 楼

这个真不能叫不错

s*l2014-01-08 08:01

23 楼

银元做工细致，文字和图案清晰，但边齿不够细致规整，有人为做旧痕迹，看假

I*e2014-01-08 08:01

24 楼

奥大妈这眼妆真不错.

龙套的那个

【在 w***o 的大作中提到】

: 是关于拔河的，还是两个月前拍的，所以我忘了谁输谁赢了，巧克力永远是打酱油跑龙套的那个

t*f2014-01-08 08:01

25 楼

在找频率最大的的K个ID这种题难道也要求写代码？我以前面试都是讲思路，hash+min
heap，我觉得这个要写代码会很麻烦吧。比说如hash，难道我们要自己先建一个hash表
，还是说你直接用了封装的类诸如hashset之类的。还有比如说用min heap来求前K个最
大值，难道还得让人把min heap实现出来？我觉得不太现实。所以想问你一下他要求的
写代码是要求怎么写？也请其他有经验的同学分享一下。

s*o2014-01-08 08:01

26 楼

硬币没有用正脸的，都是侧脸

H*g2014-01-08 08:01

27 楼

哈哈哈～～～～～～～大妈根本没发力。

n*w2014-01-08 08:01

28 楼

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*e2014-01-08 08:01

29 楼

ft

【在 g******n 的大作中提到】

: rt

t*u2014-01-08 08:01

30 楼

我特爱无毒的配词！

r*h2014-01-08 08:01

31 楼

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里边的最大
: 质数就是结果。

s*e2014-01-08 08:01

32 楼

边齿做得太差，肯定是假的。

【在 s****l 的大作中提到】

: 银元做工细致，文字和图案清晰，但边齿不够细致规整，有人为做旧痕迹，看假

w*o2014-01-08 08:01

33 楼

注意：这是两个月前的吨位。。。

【在 y*******0 的大作中提到】

: 啧啧，不得不赞叹奥大妈的吨位！人家一副“我自嵬然不动”的表情。。。

H*r2014-01-08 08:01

34 楼

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怎么

i*g2014-01-08 08:01

35 楼

这个必定很值钱！
楼下保持队形

w*r2014-01-08 08:01

36 楼

一直在想这母女怎么长得这么不像

d*y2014-01-08 08:01

37 楼

貌似现在A家的offer发的比较严格，，，基本上几轮下来有一轮不太好就得跪

g*n2014-01-08 08:01

38 楼

你不懂吧。1923年的曹锟文武像银币，孙中山币，还有很多军阀币都是正面像

【在 s*****o 的大作中提到】

: 硬币没有用正脸的，都是侧脸

c*i2014-01-08 08:01

39 楼

这音乐节奏配合狗狗的万千仪态，实在是太华丽了！！ =D

龙套的那个

【在 w***o 的大作中提到】

: 是关于拔河的，还是两个月前拍的，所以我忘了谁输谁赢了，巧克力永远是打酱油跑龙套的那个

l*i2014-01-08 08:01

40 楼

听说AMZN的manager和bar raiser都是说不行就直接据的，其他人觉得你再牛也没用

y*g2014-01-08 08:01

41 楼

re 这个最好分辨，看过真银元的边齿和侧面的锯齿，再看假钱，一般都能看出来很糙
。

【在 s****e 的大作中提到】

: 边齿做得太差，肯定是假的。

b*s2014-01-08 08:01

42 楼

汤圆这华丽丽的两腿毛....

r*h2014-01-08 08:01

43 楼

google style么。。。

【在 d*******y 的大作中提到】

: 貌似现在A家的offer发的比较严格，，，基本上几轮下来有一轮不太好就得跪

r*62014-01-08 08:01

44 楼

求最大的质数怎么解，就是把数组扫一遍，判断当前元素是不是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*82014-01-08 08:01

45 楼

回答一下上面的几个问题
1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
和你进一步讨论就开始写
2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
自己建，因为我用的是java，所以直接用的hashmap<>的写的
3.card design基本是150上原题
4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
还有一些具体的小要求，都是写代码的
5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
6.boggle啥玩意不是很懂。。

p*42014-01-08 08:01

46 楼

是不是今年招聘快结束了坑少？？

【在 d*******y 的大作中提到】

: 貌似现在A家的offer发的比较严格，，，基本上几轮下来有一轮不太好就得跪

p*42014-01-08 08:01

47 楼

做设计提的时候，他是会把要求都先给你提出来，还是说要你自己一步一步问出来？
比如那个十字路口，具体要求会先给你提出来吗？？
另外，onsite的时候大家都穿啥样了。。。

【在 x**********8 的大作中提到】

: 回答一下上面的几个问题
: 1.我是找的software engineering FT 职位，"秒了"就是很快给出算法，然后如果他没
: 和你进一步讨论就开始写
: 2.都是要写代码的，除了那个大小堆的是他说只用说一下思路。用hashmap的地方不用
: 自己建，因为我用的是java，所以直接用的hashmap<>的写的
: 3.card design基本是150上原题
: 4.十字路口 design是模拟一个路口，有车来，有车走，一个时间只能有一个车通过，
: 还有一些具体的小要求，都是写代码的
: 5.最大质数就是O(n)算法，刚某楼给出的算法比我当时写的稍微强一点
: 6.boggle啥玩意不是很懂。。

G*A2014-01-08 08:01

48 楼

求最大质数是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*d2014-01-08 08:01

49 楼

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*f2014-01-08 08:01

50 楼

用一个max heap和min heap怎么keep 中值啊

f*t2014-01-08 08:01

51 楼

保持两个heap的个数基本相等

【在 t******f 的大作中提到】

: 用一个max heap和min heap怎么keep 中值啊

q*c2014-01-08 08:01

52 楼

同学，运气是这个世界里的决定性力量。
你或者好时候，或者好化学，都是运气的力量。运气那是千万人的合力，你正好和
这个合力方向一致，那比你自己苦逼的一个人的小小力量死抗，自然强了千万倍。
老祖宗说的好啊， “时来天地皆同力”。天地是啥力量，你是啥力量？
年龄越大，经历的事情越多，就越发现这个的正确性。只有小年轻，才以为可以靠
自己的才华搞定一切...

件

【在 b******d 的大作中提到】

: EE MS 已经这么厉害了。当年我也是EE MS 基本啥都不懂，只懂MATLAB 也是应征软件
: 也就是那时工作太好找所以虽然我一问三不知老板也勉强收了
:
: 小弟EE MS new grad, Apr 1st onsite A家，今天刚跪。提着伤疤上来发个面经，随便
: 跪求refer。马上要毕业了，还冒得工作。。。1. 是个白人，种族不........

b*n2014-01-08 08:01

53 楼

有时候面试官看不看对眼很重要。。。

k*g2014-01-08 08:01

54 楼

发帖用语简洁术语(网络新词)多，体现出年轻人追求高效率，敏捷，好学，有冲劲，有
前途。
美中不足往往是比较浮躁，深度不够。

【在 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*e2014-01-08 08:01

55 楼

可以详细说一下吗?谢谢.

【在 f*******t 的大作中提到】

: 保持两个heap的个数基本相等

e*u2014-01-08 08:01

56 楼

如果你愿意做QA, multimedia, 我乐意refer
j***********[email protected]

w*32014-01-08 08:01

57 楼

问题是你给的求质数的算法不能是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*f2014-01-08 08:01

58 楼

同问，可以详细说一下你的解法吗？

【在 f*******t 的大作中提到】

: 保持两个heap的个数基本相等

l*i2014-01-08 08:01

59 楼

CC150的hard里，有这题。你可以看看。

【在 t******f 的大作中提到】

: 同问，可以详细说一下你的解法吗？

h*62014-01-08 08:01

60 楼

素数倒数和不收敛，筛法求素数的复杂度为O(NloglogN)

t*r2014-01-08 08:01

61 楼

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*e2014-01-08 08:01

62 楼

强烈同意!
不去问问题是面试大忌.

【在 t**********r 的大作中提到】

: amazon有很多时候是给出vague的问题，看candidate有没有follow up去clarify问题的
: 定义的。一般没有问这类问题就很快开始给出解法的，除非在其它方面表现出很强的实
: 力，很难通过。

p*42014-01-08 08:01

63 楼

请问你说的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*02014-01-08 08:01

64 楼

mark

p*42014-01-08 08:01

65 楼

十字路口的设计是设计啥？？能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*82014-01-08 08:01

66 楼

上这个版时间不长，还不知道回复有多页，今天才看到，不管对你还有没有用，还是回
复一下吧
两个design, 一个是design card game的card，那个在CC150原题
另一个是十字路口（其实是个3路口例如A,B,C），每个车按到达的顺序让其通过，但是
又说了如果都有车则是有priority 的A>B>C。先我是按if-else写的，让A最高
priority,后来他说要有到达顺序，所以又改成了用queue写，其实我到现在也不是很懂
。。

【在 p*******4 的大作中提到】

: 十字路口的设计是设计啥？？能detail一点吗？楼主好厉害，直接秒杀。。。

c*32014-01-08 08:01

67 楼

但是倘若manager看上你了再挫都会要尤其是四十多岁中国大叔和刚毕业的年轻女娃

【在 l***i 的大作中提到】

: 听说AMZN的manager和bar raiser都是说不行就直接据的，其他人觉得你再牛也没用

e*s2014-01-08 08:01

68 楼

年轻女娃我能懂，年迈大叔难理解

【在 c*******3 的大作中提到】

: 但是倘若manager看上你了再挫都会要尤其是四十多岁中国大叔和刚毕业的年轻女娃