r*****e 发帖数: 792 | 1 不要太常见的,又不能说刁难他的,其他三轮面试的都是烙印。
哪位有必杀技?只能和coding相关的,没有design的。 |
f*******t 发帖数: 7549 | |
A*****i 发帖数: 3587 | 3 让他用trie写一个regex的parser
这个我在学校时候当一次作业做的,能neng死一大片老印 |
j*****d 发帖数: 1625 | 4 post order tree traversal , not recursive way, iterative . |
a*******e 发帖数: 455 | 5 而且要 const 空间, 用stackeasy
【在 j*****d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : post order tree traversal , not recursive way, iterative .
|
q********c 发帖数: 1774 | 6 regular expression match 就可以了.
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不要太常见的,又不能说刁难他的,其他三轮面试的都是烙印。 : 哪位有必杀技?只能和coding相关的,没有design的。
|
r*****e 发帖数: 792 | 7 这是我感觉特无聊的一道题了
自己做的时候都烦死啦(^_^)
而且他怎么也能写出点什么
不能一棒子打死
【在 f*******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : text justification
|
r*****e 发帖数: 792 | 8 这不是lc的原题嘛?
【在 j*****d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : post order tree traversal , not recursive way, iterative .
|
r*****e 发帖数: 792 | 9 可以考虑,不过lc上也有
这人之前面试两次了,多少也得听说过lc吧
【在 q********c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : regular expression match 就可以了.
|
r*****e 发帖数: 792 | 10 这个够难,做面试题合适嘛?
最好是陷阱重重的题
写review时好挑毛病
【在 A*****i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 让他用trie写一个regex的parser : 这个我在学校时候当一次作业做的,能neng死一大片老印
|
|
|
j*****8 发帖数: 3635 | |
w****r 发帖数: 15252 | |
g********n 发帖数: 447 | 13 word ladder ii.
我现在都没看懂。 |
s******t 发帖数: 229 | 14 如果你出的难题人家答的特别好,那估计你会特别推荐他了吧 |
w****r 发帖数: 15252 | 15 爪一下
【在 g********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : word ladder ii. : 我现在都没看懂。
|
m******x 发帖数: 58 | 16 max product of subarray |
r*****e 发帖数: 792 | 17 if that's the case, should not I?
however, the reality is he's failed 2 onsite interviews
since last year. so i highly doubt he's that outstanding.
【在 s******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果你出的难题人家答的特别好,那估计你会特别推荐他了吧
|
r*****e 发帖数: 792 | 18 this is a good one.
i was asked this when i interviewed at L.
【在 m******x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : max product of subarray
|
m*********a 发帖数: 3299 | 19 这个不是sort后,最大的相乘么,然后依次称次大的?
难道还有其他trick,想错了?
如果相反是对的,也太容易了一点
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : this is a good one. : i was asked this when i interviewed at L.
|
r*****e 发帖数: 792 | 20 得是连续的乘吧
【在 m*********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不是sort后,最大的相乘么,然后依次称次大的? : 难道还有其他trick,想错了? : 如果相反是对的,也太容易了一点
|
|
|
a**********0 发帖数: 422 | 21 这个不难 用两个stack就可以了 一个stack用于dfs 另一stack用于reverse遍历的顺序
其实in order的traversal 非递归方法比你说的要复杂一些
【在 j*****d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : post order tree traversal , not recursive way, iterative .
|
C*******a 发帖数: 448 | 22 千万不要手软,有妇人之仁。
我面试遇到的烙印,
都是一个劲问你问题,而且故意挑你expertise以外的,估计你不知道的,
而且都跟连珠炮似的,简直是deliberately embarassing you的感觉。
所以烙印对老中肯定达成某种共识的,
国人有面烙印的机会千万不要手软。
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不要太常见的,又不能说刁难他的,其他三轮面试的都是烙印。 : 哪位有必杀技?只能和coding相关的,没有design的。
|
j*****d 发帖数: 1625 | 23 只准用一个stack
【在 a**********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不难 用两个stack就可以了 一个stack用于dfs 另一stack用于reverse遍历的顺序 : 其实in order的traversal 非递归方法比你说的要复杂一些
|
a**********0 发帖数: 422 | 24 请问如果不允许用stack 又不允许recursion 那该怎么做
【在 a*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 而且要 const 空间, 用stackeasy
|
s*******e 发帖数: 142 | 25 morris postorder tree traversal。话说真有人被考过这题吗? |
e*****i 发帖数: 182 | 26 post太凶残了。。。没,觉得一般的dp就能考倒烙印吧?
【在 s*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : morris postorder tree traversal。话说真有人被考过这题吗?
|
m******x 发帖数: 58 | 27 不是,是连续的乘积
损的话,先让他写不考虑0的,等写完了问如果有0怎么办。基本全挂。
【在 m*********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不是sort后,最大的相乘么,然后依次称次大的? : 难道还有其他trick,想错了? : 如果相反是对的,也太容易了一点
|
m******x 发帖数: 58 | 28 带()的中缀表达式求值。
比如(3+2)*(5-3*7)
可以写很久
这个写的干净的,就放了人家吧。 |
l*****a 发帖数: 14598 | 29 这个其实知道了以后并不难
【在 s*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : morris postorder tree traversal。话说真有人被考过这题吗?
|
j**********3 发帖数: 3211 | 30 这个咋写?教教我
【在 A*****i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 让他用trie写一个regex的parser : 这个我在学校时候当一次作业做的,能neng死一大片老印
|
|
|
l*********8 发帖数: 4642 | 31 就是加一句话吧. 觉得还是简单了
【在 m******x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是,是连续的乘积 : 损的话,先让他写不考虑0的,等写完了问如果有0怎么办。基本全挂。
|
s*****c 发帖数: 122 | 32 打一声电话挂掉,就说他放你鸽子。他们就是这么对我的。 |
r*****e 发帖数: 792 | 33 not phone interview, cannot do that。
但是你的情况可以要求再面啊,不能因为电话不好就fail你啊,这个太无耻了就。
【在 s*****c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 打一声电话挂掉,就说他放你鸽子。他们就是这么对我的。
|
r*****e 发帖数: 792 | 34 怎么可能让对方主动呢? 一句话介绍我自己,然后就开始做题,完了再问问题。
【在 C*******a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 千万不要手软,有妇人之仁。 : 我面试遇到的烙印, : 都是一个劲问你问题,而且故意挑你expertise以外的,估计你不知道的, : 而且都跟连珠炮似的,简直是deliberately embarassing you的感觉。 : 所以烙印对老中肯定达成某种共识的, : 国人有面烙印的机会千万不要手软。
|
r*****e 发帖数: 792 | 35 这个也不错,先写在小本本上了。
很容易挑毛病的。
【在 m******x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 带()的中缀表达式求值。 : 比如(3+2)*(5-3*7) : 可以写很久 : 这个写的干净的,就放了人家吧。
|
r*****e 发帖数: 792 | 36 另外打算从这下面出一道,不算难,但是感觉不常见。
按对角线方式打印矩阵,从左下到右上的顺序
栈的push、pop序列,判断是否legal
http://zhedahht.blog.163.com/blog/static/2541117420116135376632 |
y***n 发帖数: 1594 | 37 最后一个不就是stock max profit 的题吗。
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 另外打算从这下面出一道,不算难,但是感觉不常见。 : 按对角线方式打印矩阵,从左下到右上的顺序 : 栈的push、pop序列,判断是否legal : http://zhedahht.blog.163.com/blog/static/2541117420116135376632
|
r*****e 发帖数: 792 | 38 我要是不说股票的是呢?:-)
【在 y***n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 最后一个不就是stock max profit 的题吗。
|
r*****e 发帖数: 792 | |
l********s 发帖数: 276 | 40 先聊简历,找到简历中作假的部分。印度人都有。
最后留十几分钟出一道题,比如最小cost最大流,或者打印出最短路,次短路,次次短
路。。知道最长路。然后就又理由说他没写完。 |
|
|
A*****i 发帖数: 3587 | 41 先把regex化简成几个设定好的符号比如* . | 等,然后map到trie里用dfa就可以了。
100行以内应该可行。
【在 j**********3 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个咋写?教教我
|
A*****i 发帖数: 3587 | 42 其实我之前被面过一个题就是T9输入法,去年以前还在这个版见过,今年不知道为啥没
人考了
我当时是电面时候被考的,没把老子写死。你可以考虑一下
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 面试完再来汇报啦
|
m******x 发帖数: 58 | 43 写一个吧
【在 l*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是加一句话吧. 觉得还是简单了
|
x****B 发帖数: 103 | 44 我前些天被老印这么坑过一次。
他说让我写个encoding的算法。
给了我俩个例子。
abc 输出 abc
abbccc 输出 a2*b3*c
写完了,烙印说我算法有bug.我看了半天没看出来。
过了两三分钟。说encode
a2*b3*c我的算法encoding以后也是a2*b3*c。decoding端没有办法decode。
然后这就出问题了。a2*b3*c按照这个例子就需要encode成这个字符串本身。然后他说
你应该自己考虑encode各种字符串让每一个不同的字符串encode结束了有区别。
按照这种模式,要求修改了两三次以后,白板上写的乱七八糟没法看了时间到。
可以参考这种思路。
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不要太常见的,又不能说刁难他的,其他三轮面试的都是烙印。 : 哪位有必杀技?只能和coding相关的,没有design的。
|
l*********b 发帖数: 65 | 45 额 我有朋友让实现一个不太熟悉的接口的题 他不知道的话直接挂 一行都写不出来
但是不能算算法了 算法的话 为啥楼上都在推荐遍历树。。这个不是刷题初期会研究的
题么 应该难不倒烙印吧。。。
感觉lc上通过率低的就可以了 word ladderi ii。。我看了一次没看懂就再也不敢看了
或者那种二维dp的 让他写滚动数组。如果之前没准备的话估计不好想到 |
w**2 发帖数: 8 | |
h*******e 发帖数: 6167 | 47 你知道多少烙印直接说DNA不match,磁场不match,脾气不match,以及不合眼缘么? |
a**********0 发帖数: 422 | 48 请问如何做 我想到一个办法 取log之后求sum的最大值 这个可以线性算法搞定
不知道大牛你怎么想的 展开说说?
【在 l*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是加一句话吧. 觉得还是简单了
|
c***n 发帖数: 809 | 49 boggle
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不要太常见的,又不能说刁难他的,其他三轮面试的都是烙印。 : 哪位有必杀技?只能和coding相关的,没有design的。
|
m*****k 发帖数: 731 | 50 http://stackoverflow.com/questions/1294701/post-order-traversal
11 is the simplest version I have seen.
【在 a**********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请问如果不允许用stack 又不允许recursion 那该怎么做
|
|
|
t*********u 发帖数: 26311 | 51 让丫的写preflow-push实现max flow
然后问有几种preflow的形式
每种形式的O是多是
【在 l********s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 先聊简历,找到简历中作假的部分。印度人都有。 : 最后留十几分钟出一道题,比如最小cost最大流,或者打印出最短路,次短路,次次短 : 路。。知道最长路。然后就又理由说他没写完。
|
s*******e 发帖数: 142 | 52 这个用stack了啊,要求O(1) extra space
【在 m*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : http://stackoverflow.com/questions/1294701/post-order-traversal : 11 is the simplest version I have seen.
|
r*****e 发帖数: 792 | 53 三姐表现一般,能说出解法写得太差,给了个差评。
已经fail了。不过面试中的一个烙印给了个足够hire的分数,有点无耻。
因为另一个老美给的分比我高0.1.
结论:题目还得再难点,目前看不可能出现什么都写不出来的情况。导致
写feedback的时候很花时间的抄写code。
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不要太常见的,又不能说刁难他的,其他三轮面试的都是烙印。 : 哪位有必杀技?只能和coding相关的,没有design的。
|
j*********n 发帖数: 99 | |
j******8 发帖数: 105 | 55 “已经fail了。不过面试中的一个烙印给了个足够hire的分数“
到底是pass还是fail啊
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 三姐表现一般,能说出解法写得太差,给了个差评。 : 已经fail了。不过面试中的一个烙印给了个足够hire的分数,有点无耻。 : 因为另一个老美给的分比我高0.1. : 结论:题目还得再难点,目前看不可能出现什么都写不出来的情况。导致 : 写feedback的时候很花时间的抄写code。
|
r*****e 发帖数: 792 | 56 当然是fail了。
有一个高分没用的
【在 j******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : “已经fail了。不过面试中的一个烙印给了个足够hire的分数“ : 到底是pass还是fail啊
|
h***s 发帖数: 45 | 57 不同深度考 Binary Tree Traversal
1. 递归
2. 非递归,用栈
3. 非递归,不用栈, O(1) 空间 (Morris Traversal) |
t*******i 发帖数: 4960 | 58 faint 阿,我面 Linkedin就遇到这个题了,卡住半天,最后都没写完整。
原来这也是常见题阿。
【在 m******x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : max product of subarray
|
g********s 发帖数: 3652 | 59 简历学历是否属实?
干过的事情是否属实?
【在 r*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不要太常见的,又不能说刁难他的,其他三轮面试的都是烙印。 : 哪位有必杀技?只能和coding相关的,没有design的。
|
o****n 发帖数: 937 | 60 这个很难一次写好。没关系
【在 t*******i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : faint 阿,我面 Linkedin就遇到这个题了,卡住半天,最后都没写完整。 : 原来这也是常见题阿。
|
|
|
d******w 发帖数: 2213 | 61 这个很容易吧。。。
【在 j*****d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : post order tree traversal , not recursive way, iterative .
|