logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
天下第一二
avatar
f*8
2 楼
今天中午在A家面了SDET的一面。
请问大家如果面试题目没有完全答对，还有可能进二面么。主要思想都提到了。包括必
用的两个function，还有用递归解。
另外，一个小时的面试应该是问几道题目？我因为没完美解答，所以只问了一道。
多谢大家了。
avatar
o*1
3 楼
“李阳家暴事件被其妻子李金在微博上曝光之后，李阳接受各种采访，
并称与妻子的结合只是为了研究美国家庭教育而做的实验，而其三个
女儿也只是实验品。这点令李金备受伤害。随即李金向朝阳法院提起
诉讼，要求与李阳离婚，法院已受理。”
avatar
g*y
5 楼
一般可以
如果1面不太好 2面还有机会补救的

【在 f********8 的大作中提到】
: 今天中午在A家面了SDET的一面。
: 请问大家如果面试题目没有完全答对，还有可能进二面么。主要思想都提到了。包括必
: 用的两个function，还有用递归解。
: 另外，一个小时的面试应该是问几道题目？我因为没完美解答，所以只问了一道。
: 多谢大家了。
avatar
w*g
6 楼
李阳是谁

【在 o******1 的大作中提到】
: “李阳家暴事件被其妻子李金在微博上曝光之后，李阳接受各种采访，
: 并称与妻子的结合只是为了研究美国家庭教育而做的实验，而其三个
: 女儿也只是实验品。这点令李金备受伤害。随即李金向朝阳法院提起
: 诉讼，要求与李阳离婚，法院已受理。”
avatar
l*s
7 楼
挺好的deal
avatar
f*8
8 楼

多谢了多谢了。。。。太好了。
感觉就是有点紧张，因为一进屋子就是个印度人叫我写code，介绍完了名字之后就开始
写我还说我靠这什么情况结果是写完code被拉去另外一个小黑屋里面做behaviour问题
。。。。原来俩面试官轮着来同时见2人节约时间。结果我就蒙了呵呵。。。。。

【在 g***y 的大作中提到】
: 一般可以
: 如果1面不太好 2面还有机会补救的
avatar
h*n
9 楼
疯狂英语创始人吧。

【在 w*******g 的大作中提到】
: 李阳是谁
avatar
c*a
10 楼
没看到还有个20% off，那真的是很不错的deal了。喜欢的话赶紧拿下吧。官网买不容
易退货。

【在 L**i 的大作中提到】
: 不知道为嘛只有这个royal blue的4QT比别的便宜那许多，其他颜色都是$270
: $129.95 before 20% off spooky coupon
: http://www.williams-sonoma.com/products/5399659/?catalogId=27&sku=5399659&cm_ven=Google_PLA&cm_cat=Shopping&cm_pla=default&cm_ite=default&kwid=productads-adid^52929359743-device^c-plaid^63151460220-sku^5399659-adType^PLA&gclid=CjwKEAjw19vABRCY2YmkpO2OzTsS
avatar
y*n
11 楼
regularly you need to solve 3 problem in one hour...and write some code out..
Not sure how Amazon's interview works, May be the problem is very hard. You
can share with us for discussion.
avatar
c*n
12 楼
Bought it! Thanks!
avatar
F*e
13 楼
BLESS，先上面经吧
avatar
o*p
14 楼
in 4 one
avatar
f*8
15 楼
两人两个屋子面试。
第一个，没什么口音能听懂。是个NXN的矩阵，每个格子里面一个字母，找出以所有格
子的字母开始的所有单词。格子可以上下左右走当然能超出边界。然后就是不能走到本
身。无任何限制。
第二个是个白人，说话结巴。。。。。不过很可爱我很喜欢。题目是如何找到二叉树里
的intern loop 就是某个节点连接到自己的祖先然后形成loop的。完事问了时间复杂度。
第一题其实很简单但是没答完整。。。没问我其他问题，自我介绍2分钟解题40分钟。
。。
第二题因为tree里面每个节点都是整数然后没有重复，我拿个array存所有的走过的数
然后每次走check一边。答出复杂度是N方。完事看来哥们还算满意，我引导他说了说自
己还有公司。
俩人都是一进门，白纸code。什么也没有问。第二个我引导他问我自介的。
多谢。求分析。
avatar
l*a
17 楼
第一题不能说很简单吧
第二题tree traverse is O(N)
then u can use hashtable to store the node in current path
so u don't need O(n2)

度。

【在 f********8 的大作中提到】
: 两人两个屋子面试。
: 第一个，没什么口音能听懂。是个NXN的矩阵，每个格子里面一个字母，找出以所有格
: 子的字母开始的所有单词。格子可以上下左右走当然能超出边界。然后就是不能走到本
: 身。无任何限制。
: 第二个是个白人，说话结巴。。。。。不过很可爱我很喜欢。题目是如何找到二叉树里
: 的intern loop 就是某个节点连接到自己的祖先然后形成loop的。完事问了时间复杂度。
: 第一题其实很简单但是没答完整。。。没问我其他问题，自我介绍2分钟解题40分钟。
: 。。
: 第二题因为tree里面每个节点都是整数然后没有重复，我拿个array存所有的走过的数
: 然后每次走check一边。答出复杂度是N方。完事看来哥们还算满意，我引导他说了说自
avatar
f*8
19 楼

顶你啊！！！你说说给个念大三的暑假实习拍这个题是不是稍微有一点点偏难了一下吧！
当然tricky的部分是你可以随便解完全没有限制。
对了第一题还给了你个API叫dictionary，问你要用哪两个函数of dictionary。

【在 l*****a 的大作中提到】
: 第一题不能说很简单吧
: 第二题tree traverse is O(N)
: then u can use hashtable to store the node in current path
: so u don't need O(n2)
:
: 度。
avatar
is
20 楼
我用的spooky

【在 f********f 的大作中提到】
: 哪儿有20%的胖子？
avatar
l*a
21 楼
88年的才大三，要抓紧啊

吧！

【在 f********8 的大作中提到】
:
: 顶你啊！！！你说说给个念大三的暑假实习拍这个题是不是稍微有一点点偏难了一下吧！
: 当然tricky的部分是你可以随便解完全没有限制。
: 对了第一题还给了你个API叫dictionary，问你要用哪两个函数of dictionary。
avatar
f*f
22 楼
谢谢！Expired. 不过这锅怎么好法呢？

【在 is 的大作中提到】
: 我用的spooky
avatar
f*8
23 楼

哦 你误会了。
不过第二题一定要hashtable 么。。。。。我要是用个一维array存储也行吧 虽然复杂
度n2。因为所有数字都是unique的。
hashtable还可以这样用 学习了。

【在 l*****a 的大作中提到】
: 88年的才大三，要抓紧啊
:
: 吧！
avatar
S*p
24 楼
all gone :(
avatar
g*y
25 楼
太难了 intern不该上这么难的题目

【在 f********8 的大作中提到】
:
: 哦 你误会了。
: 不过第二题一定要hashtable 么。。。。。我要是用个一维array存储也行吧 虽然复杂
: 度n2。因为所有数字都是unique的。
: hashtable还可以这样用 学习了。
avatar
m*d
26 楼
哎 又错过了

【在 S*****p 的大作中提到】
: all gone :(
avatar
f*8
27 楼

可能把。不过主要的递归思路我解出来了。对方也说是对的。
不过脑子混沌忘了每走一格子就做个递归，最简单的反而傻了。
第一次手写code，还是要多练习。
多谢大家了

【在 g***y 的大作中提到】
: 太难了 intern不该上这么难的题目
avatar
m*n
28 楼
哎 又错过了
avatar
l*a
29 楼
hashtable的作用是use O(1) time to judge whether it occured before
otherwise u need to scan your array

【在 f********8 的大作中提到】
:
: 可能把。不过主要的递归思路我解出来了。对方也说是对的。
: 不过脑子混沌忘了每走一格子就做个递归，最简单的反而傻了。
: 第一次手写code，还是要多练习。
: 多谢大家了
avatar
y*n
31 楼
能都答出来，不错啦。
话说第2题，一个tree的node怎么还能和自己有loop啊？很是不懂你是说一个node的
child会有可能指到它的ancestor么？
avatar
P*P
33 楼
第一题不简单额, dfs + backtracking 怎么也的搞个30分钟吧 而且这还是第一面的第
一题?

吧！

【在 f********8 的大作中提到】
:
: 可能把。不过主要的递归思路我解出来了。对方也说是对的。
: 不过脑子混沌忘了每走一格子就做个递归，最简单的反而傻了。
: 第一次手写code，还是要多练习。
: 多谢大家了
avatar
l*s
34 楼
挺好的deal
avatar
y*n
35 楼
哦。懂了。。如果事先能知道深度的话倒是会很好做，不断计算深度就好了。什么都不
知道的话用array和hashtable我觉得都差不多，一个优化空间一个优化时间
avatar
c*a
36 楼
没看到还有个20% off，那真的是很不错的deal了。喜欢的话赶紧拿下吧。官网买不容
易退货。

【在 L**i 的大作中提到】
: 不知道为嘛只有这个royal blue的4QT比别的便宜那许多，其他颜色都是$270
: $129.95 before 20% off spooky coupon
: http://www.williams-sonoma.com/products/5399659/?catalogId=27&sku=5399659&cm_ven=Google_PLA&cm_cat=Shopping&cm_pla=default&cm_ite=default&kwid=productads-adid^52929359743-device^c-plaid^63151460220-sku^5399659-adType^PLA&gclid=CjwKEAjw19vABRCY2YmkpO2OzTsS
avatar
l*a
37 楼
which优化空间？

【在 y*****n 的大作中提到】
: 哦。懂了。。如果事先能知道深度的话倒是会很好做，不断计算深度就好了。什么都不
: 知道的话用array和hashtable我觉得都差不多，一个优化空间一个优化时间
avatar
c*n
38 楼
Bought it! Thanks!
avatar
y*n
39 楼

用array最大才lg（n）的空间。hashtable至少是n吧，我觉得如果数大了差别还是很大
的。

【在 l*****a 的大作中提到】
: which优化空间？
avatar
o*p
40 楼
in 4 one
avatar
y*n
41 楼
哦。你说hash那个array是吧= =我错了

【在 l*****a 的大作中提到】
: which优化空间？
avatar
g*e
43 楼
第一题咋做啊？
avatar
g*e
45 楼
第一题咋做啊？
avatar
is
46 楼
我用的spooky

【在 f********f 的大作中提到】
: 哪儿有20%的胖子？
avatar
f*8
47 楼

多谢多谢，学习了。
原来hashtable还能这么灵活的应用！

【在 l*****a 的大作中提到】
: hashtable的作用是use O(1) time to judge whether it occured before
: otherwise u need to scan your array
avatar
f*f
48 楼
谢谢！Expired. 不过这锅怎么好法呢？

【在 is 的大作中提到】
: 我用的spooky
avatar
f*8
49 楼
人好多啊。
第一题答案是用2个for loop嵌套。遍历NXN的矩阵
然后对每个节点一个递归 上下左右四个递归列阵，一旦到了四个边界就返回。
然后API里面有2个函数1是判定是不是单词2是判定是不是词头。比如appl是词头zzz不
是词头。这样就不用走完每一个点了（哦耶答上来了。）这样就是2个function一个是
forloop双雄另外一个就是递归function了。
郁闷的是在于由于没有限制你可以直接设一个变量记录每次的起始点这样就不会回到起
始点了。
树的问题是类似于linklist，就是某一个节点link错了链接到自己的某个祖先了这样查
啊查的就是死循环了。
多谢大家了！学了很多。
avatar
S*p
50 楼
all gone :(
avatar
y*n
51 楼
最近也在准备amazon的interview，查了一下他家只有2轮连一起的面试。LZ理论上讲就
是等结果了。A家不是看你是否做出来了，而是看你如何approach的，之前不是也有人
一题没做出来还是要了么。一口气给出了最优解反而让别人觉得这题你早准备过。GOOD
LUCK
avatar
m*d
52 楼
哎 又错过了

【在 S*****p 的大作中提到】
: all gone :(
avatar
h*n
53 楼
你的递归结束条件不明确。。
比如这样一个矩阵
a b c d
e f g h
i j k l
m n o p
比如现在你从e开始递归，你怎么避免e->f->g->k->j->f->g->k ....这样的无法返回的
递归呢？题目之规定不能返回到起点e，没规定不能返回之间搜索到的点，如果不能返
回之间搜索到的点，那就是一个DFS而已，标记下中间的visited过的点即可

【在 f********8 的大作中提到】
: 人好多啊。
: 第一题答案是用2个for loop嵌套。遍历NXN的矩阵
: 然后对每个节点一个递归 上下左右四个递归列阵，一旦到了四个边界就返回。
: 然后API里面有2个函数1是判定是不是单词2是判定是不是词头。比如appl是词头zzz不
: 是词头。这样就不用走完每一个点了（哦耶答上来了。）这样就是2个function一个是
: forloop双雄另外一个就是递归function了。
: 郁闷的是在于由于没有限制你可以直接设一个变量记录每次的起始点这样就不会回到起
: 始点了。
: 树的问题是类似于linklist，就是某一个节点link错了链接到自己的某个祖先了这样查
: 啊查的就是死循环了。
avatar
m*n
54 楼
哎 又错过了
avatar
w*s
55 楼
今天收到，好漂亮。已经有个大的，一直想要一个中等大小的。
avatar
n*h
56 楼
收到了已经开始用了。等我有空发菜谱
avatar
l*s
57 楼
好

【在 n******h 的大作中提到】
: 收到了已经开始用了。等我有空发菜谱
avatar
L*i
58 楼
赞

【在 n******h 的大作中提到】
: 收到了已经开始用了。等我有空发菜谱
avatar
l*s
59 楼


【在 m*********n 的大作中提到】
: 哎 又错过了
avatar
c*a
60 楼
Staub今年这deal不行啊，官方定价比去年高了$30。是不是双立人最近效益不好。。

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

avatar
B*n
61 楼
你们难道不记得了么，去年是80买的呀
avatar
W*e
62 楼
今天到了,红色的, 很好看. 谢谢提供信息.

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

avatar
t*a
63 楼
现在还是129，改称蓝色的是这个价，可现在还有20%的coupon吗？
avatar
h*2
64 楼
这种锅稍微碰掉一块瓷就心疼死了吧。
avatar
j*f
65 楼
玛芍看看
上周6Q的60刀
坐标弯曲
相关阅读
他那抽烟的姿态，太销魂『征文』师妹，姐，兄，弟，娘，傅看了这个才知道郭美美懂得真多。师姐明天就走了（完整合集）同一个段子,在不同论坛回复的区别(含MITBBS,终极完全版) (转载)New NFL logos for 2011微笑的午餐两只考拉打架(视频)尴尬的中国 俄国认为孔子和平奖一钱不值 (转载)北美女F1也抢手了：中国富商求卵若渴 美国高校征华女卵子为什么中南海没有抗议?各地美女【征文】师妹和老鼠 (转载)[征文]师姐猛虎出笼。gf非要在巴拿马航运河道里裸泳，怎么办？ (转载)太困了检讨书『征文』师姐师弟，终成连理。【征文】师姐要走了，和师弟表白
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。