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 的大作中提到】
: post order tree traversal , not recursive way, iterative .
|
q********c
发帖数: 1774 | 6 regular expression match 就可以了.
【在 r*****e 的大作中提到】
: 不要太常见的，又不能说刁难他的，其他三轮面试的都是烙印。
: 哪位有必杀技？只能和coding相关的，没有design的。
|
r*****e
发帖数: 792 | 7 这是我感觉特无聊的一道题了
自己做的时候都烦死啦(^_^)
而且他怎么也能写出点什么
不能一棒子打死
【在 f*******t 的大作中提到】
: text justification
|
r*****e
发帖数: 792 | 8 这不是lc的原题嘛?
【在 j*****d 的大作中提到】
: post order tree traversal , not recursive way, iterative .
|
r*****e
发帖数: 792 | 9 可以考虑，不过lc上也有
这人之前面试两次了，多少也得听说过lc吧
【在 q********c 的大作中提到】
: regular expression match 就可以了.
|
r*****e
发帖数: 792 | 10 这个够难，做面试题合适嘛？
最好是陷阱重重的题
写review时好挑毛病
【在 A*****i 的大作中提到】
: 让他用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 的大作中提到】
: 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 的大作中提到】
: 如果你出的难题人家答的特别好，那估计你会特别推荐他了吧
|
r*****e
发帖数: 792 | 18 this is a good one.
i was asked this when i interviewed at L.
【在 m******x 的大作中提到】
: max product of subarray
|
m*********a
发帖数: 3299 | 19 这个不是sort后，最大的相乘么，然后依次称次大的？
难道还有其他trick，想错了？
如果相反是对的，也太容易了一点
【在 r*****e 的大作中提到】
: this is a good one.
: i was asked this when i interviewed at L.
|
r*****e
发帖数: 792 | 20 得是连续的乘吧
【在 m*********a 的大作中提到】
: 这个不是sort后，最大的相乘么，然后依次称次大的？
: 难道还有其他trick，想错了？
: 如果相反是对的，也太容易了一点
|
|
|
a**********0
发帖数: 422 | 21 这个不难 用两个stack就可以了 一个stack用于dfs 另一stack用于reverse遍历的顺序
其实in order的traversal 非递归方法比你说的要复杂一些
【在 j*****d 的大作中提到】
: post order tree traversal , not recursive way, iterative .
|
C*******a
发帖数: 448 | 22 千万不要手软，有妇人之仁。
我面试遇到的烙印，
都是一个劲问你问题，而且故意挑你expertise以外的，估计你不知道的，
而且都跟连珠炮似的，简直是deliberately embarassing you的感觉。
所以烙印对老中肯定达成某种共识的，
国人有面烙印的机会千万不要手软。
【在 r*****e 的大作中提到】
: 不要太常见的，又不能说刁难他的，其他三轮面试的都是烙印。
: 哪位有必杀技？只能和coding相关的，没有design的。
|
j*****d
发帖数: 1625 | 23 只准用一个stack
【在 a**********0 的大作中提到】
: 这个不难 用两个stack就可以了 一个stack用于dfs 另一stack用于reverse遍历的顺序
: 其实in order的traversal 非递归方法比你说的要复杂一些
|
a**********0
发帖数: 422 | 24 请问如果不允许用stack 又不允许recursion 那该怎么做
【在 a*******e 的大作中提到】
: 而且要 const 空间， 用stackeasy
|
s*******e
发帖数: 142 | 25 morris postorder tree traversal。话说真有人被考过这题吗？ |
e*****i
发帖数: 182 | 26 post太凶残了。。。没，觉得一般的dp就能考倒烙印吧？
【在 s*******e 的大作中提到】
: morris postorder tree traversal。话说真有人被考过这题吗？
|
m******x
发帖数: 58 | 27 不是，是连续的乘积
损的话，先让他写不考虑0的，等写完了问如果有0怎么办。基本全挂。
【在 m*********a 的大作中提到】
: 这个不是sort后，最大的相乘么，然后依次称次大的？
: 难道还有其他trick，想错了？
: 如果相反是对的，也太容易了一点
|
m******x
发帖数: 58 | 28 带()的中缀表达式求值。
比如(3+2)*(5-3*7)
可以写很久
这个写的干净的，就放了人家吧。 |
l*****a
发帖数: 14598 | 29 这个其实知道了以后并不难
【在 s*******e 的大作中提到】
: morris postorder tree traversal。话说真有人被考过这题吗？
|
j**********3
发帖数: 3211 | 30 这个咋写？教教我
【在 A*****i 的大作中提到】
: 让他用trie写一个regex的parser
: 这个我在学校时候当一次作业做的，能neng死一大片老印
|
|
|
l*********8
发帖数: 4642 | 31 就是加一句话吧. 觉得还是简单了
【在 m******x 的大作中提到】
: 不是，是连续的乘积
: 损的话，先让他写不考虑0的，等写完了问如果有0怎么办。基本全挂。
|
s*****c
发帖数: 122 | 32 打一声电话挂掉，就说他放你鸽子。他们就是这么对我的。 |
r*****e
发帖数: 792 | 33 not phone interview, cannot do that。
但是你的情况可以要求再面啊，不能因为电话不好就fail你啊，这个太无耻了就。
【在 s*****c 的大作中提到】
: 打一声电话挂掉，就说他放你鸽子。他们就是这么对我的。
|
r*****e
发帖数: 792 | 34 怎么可能让对方主动呢? 一句话介绍我自己，然后就开始做题，完了再问问题。
【在 C*******a 的大作中提到】
: 千万不要手软，有妇人之仁。
: 我面试遇到的烙印，
: 都是一个劲问你问题，而且故意挑你expertise以外的，估计你不知道的，
: 而且都跟连珠炮似的，简直是deliberately embarassing you的感觉。
: 所以烙印对老中肯定达成某种共识的，
: 国人有面烙印的机会千万不要手软。
|
r*****e
发帖数: 792 | 35 这个也不错，先写在小本本上了。
很容易挑毛病的。
【在 m******x 的大作中提到】
: 带()的中缀表达式求值。
: 比如(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 的大作中提到】
: 另外打算从这下面出一道，不算难，但是感觉不常见。
: 按对角线方式打印矩阵，从左下到右上的顺序
: 栈的push、pop序列，判断是否legal
: http://zhedahht.blog.163.com/blog/static/2541117420116135376632
|
r*****e
发帖数: 792 | 38 我要是不说股票的是呢？:-)
【在 y***n 的大作中提到】
: 最后一个不就是stock max profit 的题吗。
|
r*****e
发帖数: 792 | |
l********s
发帖数: 276 | 40 先聊简历，找到简历中作假的部分。印度人都有。
最后留十几分钟出一道题，比如最小cost最大流，或者打印出最短路，次短路，次次短
路。。知道最长路。然后就又理由说他没写完。 |
|
|
A*****i
发帖数: 3587 | 41 先把regex化简成几个设定好的符号比如* . | 等，然后map到trie里用dfa就可以了。
100行以内应该可行。
【在 j**********3 的大作中提到】
: 这个咋写？教教我
|
A*****i
发帖数: 3587 | 42 其实我之前被面过一个题就是T9输入法，去年以前还在这个版见过，今年不知道为啥没
人考了
我当时是电面时候被考的，没把老子写死。你可以考虑一下
【在 r*****e 的大作中提到】
: 面试完再来汇报啦
|
m******x
发帖数: 58 | 43 写一个吧
【在 l*********8 的大作中提到】
: 就是加一句话吧. 觉得还是简单了
|
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 的大作中提到】
: 不要太常见的，又不能说刁难他的，其他三轮面试的都是烙印。
: 哪位有必杀技？只能和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 的大作中提到】
: 就是加一句话吧. 觉得还是简单了
|
c***n
发帖数: 809 | 49 boggle
【在 r*****e 的大作中提到】
: 不要太常见的，又不能说刁难他的，其他三轮面试的都是烙印。
: 哪位有必杀技？只能和coding相关的，没有design的。
|
m*****k
发帖数: 731 | 50 http://stackoverflow.com/questions/1294701/post-order-traversal
11 is the simplest version I have seen.
【在 a**********0 的大作中提到】
: 请问如果不允许用stack 又不允许recursion 那该怎么做
|
|
|
t*********u
发帖数: 26311 | 51 让丫的写preflow-push实现max flow
然后问有几种preflow的形式
每种形式的O是多是
【在 l********s 的大作中提到】
: 先聊简历，找到简历中作假的部分。印度人都有。
: 最后留十几分钟出一道题，比如最小cost最大流，或者打印出最短路，次短路，次次短
: 路。。知道最长路。然后就又理由说他没写完。
|
s*******e
发帖数: 142 | 52 这个用stack了啊，要求O(1) extra space
【在 m*****k 的大作中提到】
: 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 的大作中提到】
: 不要太常见的，又不能说刁难他的，其他三轮面试的都是烙印。
: 哪位有必杀技？只能和coding相关的，没有design的。
|
j*********n
发帖数: 99 | |
j******8
发帖数: 105 | 55 “已经fail了。不过面试中的一个烙印给了个足够hire的分数“
到底是pass还是fail啊
【在 r*****e 的大作中提到】
: 三姐表现一般，能说出解法写得太差，给了个差评。
: 已经fail了。不过面试中的一个烙印给了个足够hire的分数，有点无耻。
: 因为另一个老美给的分比我高0.1.
: 结论：题目还得再难点，目前看不可能出现什么都写不出来的情况。导致
: 写feedback的时候很花时间的抄写code。
|
r*****e
发帖数: 792 | 56 当然是fail了。
有一个高分没用的
【在 j******8 的大作中提到】
: “已经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 的大作中提到】
: max product of subarray
|
g********s
发帖数: 3652 | 59 简历学历是否属实？
干过的事情是否属实？
【在 r*****e 的大作中提到】
: 不要太常见的，又不能说刁难他的，其他三轮面试的都是烙印。
: 哪位有必杀技？只能和coding相关的，没有design的。
|
o****n
发帖数: 937 | 60 这个很难一次写好。没关系
【在 t*******i 的大作中提到】
: faint 阿，我面 Linkedin就遇到这个题了，卡住半天，最后都没写完整。
: 原来这也是常见题阿。
|
|
|
d******w
发帖数: 2213 | 61 这个很容易吧。。。
【在 j*****d 的大作中提到】
: post order tree traversal , not recursive way, iterative .
|
