f********8
发帖数: 84 | 1 今天中午在A家面了SDET的一面。
请问大家如果面试题目没有完全答对，还有可能进二面么。主要思想都提到了。包括必
用的两个function，还有用递归解。
另外，一个小时的面试应该是问几道题目？我因为没完美解答，所以只问了一道。
多谢大家了。 |
g***y
发帖数: 764 | 2 一般可以
如果1面不太好 2面还有机会补救的
【在 f********8 的大作中提到】
: 今天中午在A家面了SDET的一面。
: 请问大家如果面试题目没有完全答对，还有可能进二面么。主要思想都提到了。包括必
: 用的两个function，还有用递归解。
: 另外，一个小时的面试应该是问几道题目？我因为没完美解答，所以只问了一道。
: 多谢大家了。
|
f********8
发帖数: 84 | 3
多谢了多谢了。。。。太好了。
感觉就是有点紧张，因为一进屋子就是个印度人叫我写code，介绍完了名字之后就开始
写我还说我靠这什么情况结果是写完code被拉去另外一个小黑屋里面做behaviour问题
。。。。原来俩面试官轮着来同时见2人节约时间。结果我就蒙了呵呵。。。。。
【在 g***y 的大作中提到】
: 一般可以
: 如果1面不太好 2面还有机会补救的
|
y*****n
发帖数: 243 | 4 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. |
F*****e
发帖数: 331 | |
f********8
发帖数: 84 | 6 两人两个屋子面试。
第一个，没什么口音能听懂。是个NXN的矩阵，每个格子里面一个字母，找出以所有格
子的字母开始的所有单词。格子可以上下左右走当然能超出边界。然后就是不能走到本
身。无任何限制。
第二个是个白人，说话结巴。。。。。不过很可爱我很喜欢。题目是如何找到二叉树里
的intern loop 就是某个节点连接到自己的祖先然后形成loop的。完事问了时间复杂度。
第一题其实很简单但是没答完整。。。没问我其他问题，自我介绍2分钟解题40分钟。
。。
第二题因为tree里面每个节点都是整数然后没有重复，我拿个array存所有的走过的数
然后每次走check一边。答出复杂度是N方。完事看来哥们还算满意，我引导他说了说自
己还有公司。
俩人都是一进门，白纸code。什么也没有问。第二个我引导他问我自介的。
多谢。求分析。 |
l*****a
发帖数: 14598 | 7 第一题不能说很简单吧
第二题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方。完事看来哥们还算满意，我引导他说了说自
|
f********8
发帖数: 84 | 8
顶你啊！！！你说说给个念大三的暑假实习拍这个题是不是稍微有一点点偏难了一下吧！
当然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)
:
: 度。
|
l*****a
发帖数: 14598 | 9 88年的才大三，要抓紧啊
吧！
【在 f********8 的大作中提到】
:
: 顶你啊！！！你说说给个念大三的暑假实习拍这个题是不是稍微有一点点偏难了一下吧！
: 当然tricky的部分是你可以随便解完全没有限制。
: 对了第一题还给了你个API叫dictionary，问你要用哪两个函数of dictionary。
|
f********8
发帖数: 84 | 10
哦 你误会了。
不过第二题一定要hashtable 么。。。。。我要是用个一维array存储也行吧 虽然复杂
度n2。因为所有数字都是unique的。
hashtable还可以这样用 学习了。
【在 l*****a 的大作中提到】
: 88年的才大三，要抓紧啊
:
: 吧！
|
|
|
g***y
发帖数: 764 | 11 太难了 intern不该上这么难的题目
【在 f********8 的大作中提到】
:
: 哦 你误会了。
: 不过第二题一定要hashtable 么。。。。。我要是用个一维array存储也行吧 虽然复杂
: 度n2。因为所有数字都是unique的。
: hashtable还可以这样用 学习了。
|
f********8
发帖数: 84 | 12
可能把。不过主要的递归思路我解出来了。对方也说是对的。
不过脑子混沌忘了每走一格子就做个递归，最简单的反而傻了。
第一次手写code，还是要多练习。
多谢大家了
【在 g***y 的大作中提到】
: 太难了 intern不该上这么难的题目
|
l*****a
发帖数: 14598 | 13 hashtable的作用是use O(1) time to judge whether it occured before
otherwise u need to scan your array
【在 f********8 的大作中提到】
:
: 可能把。不过主要的递归思路我解出来了。对方也说是对的。
: 不过脑子混沌忘了每走一格子就做个递归，最简单的反而傻了。
: 第一次手写code，还是要多练习。
: 多谢大家了
|
y*****n
发帖数: 243 | 14 能都答出来，不错啦。
话说第2题，一个tree的node怎么还能和自己有loop啊？很是不懂你是说一个node的
child会有可能指到它的ancestor么？ |
P***P
发帖数: 1387 | 15 第一题不简单额, dfs + backtracking 怎么也的搞个30分钟吧 而且这还是第一面的第
一题?
吧！
【在 f********8 的大作中提到】
:
: 可能把。不过主要的递归思路我解出来了。对方也说是对的。
: 不过脑子混沌忘了每走一格子就做个递归，最简单的反而傻了。
: 第一次手写code，还是要多练习。
: 多谢大家了
|
y*****n
发帖数: 243 | 16 哦。懂了。。如果事先能知道深度的话倒是会很好做，不断计算深度就好了。什么都不
知道的话用array和hashtable我觉得都差不多，一个优化空间一个优化时间 |
l*****a
发帖数: 14598 | 17 which优化空间？
【在 y*****n 的大作中提到】
: 哦。懂了。。如果事先能知道深度的话倒是会很好做，不断计算深度就好了。什么都不
: 知道的话用array和hashtable我觉得都差不多，一个优化空间一个优化时间
|
y*****n
发帖数: 243 | 18
用array最大才lg（n）的空间。hashtable至少是n吧，我觉得如果数大了差别还是很大
的。
【在 l*****a 的大作中提到】
: which优化空间？
|
y*****n
发帖数: 243 | 19 哦。你说hash那个array是吧= =我错了
【在 l*****a 的大作中提到】
: which优化空间？
|
g*********e
发帖数: 14401 | |
|
|
g*********e
发帖数: 14401 | |
f********8
发帖数: 84 | 22
多谢多谢，学习了。
原来hashtable还能这么灵活的应用！
【在 l*****a 的大作中提到】
: hashtable的作用是use O(1) time to judge whether it occured before
: otherwise u need to scan your array
|
f********8
发帖数: 84 | 23 人好多啊。
第一题答案是用2个for loop嵌套。遍历NXN的矩阵
然后对每个节点一个递归 上下左右四个递归列阵，一旦到了四个边界就返回。
然后API里面有2个函数1是判定是不是单词2是判定是不是词头。比如appl是词头zzz不
是词头。这样就不用走完每一个点了（哦耶答上来了。）这样就是2个function一个是
forloop双雄另外一个就是递归function了。
郁闷的是在于由于没有限制你可以直接设一个变量记录每次的起始点这样就不会回到起
始点了。
树的问题是类似于linklist，就是某一个节点link错了链接到自己的某个祖先了这样查
啊查的就是死循环了。
多谢大家了！学了很多。 |
y*****n
发帖数: 243 | 24 最近也在准备amazon的interview，查了一下他家只有2轮连一起的面试。LZ理论上讲就
是等结果了。A家不是看你是否做出来了，而是看你如何approach的，之前不是也有人
一题没做出来还是要了么。一口气给出了最优解反而让别人觉得这题你早准备过。GOOD
LUCK |
h****n
发帖数: 1093 | 25 你的递归结束条件不明确。。
比如这样一个矩阵
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错了链接到自己的某个祖先了这样查
: 啊查的就是死循环了。
|
