d*******8
发帖数: 30 | 1 发一下面经吧：
1. Binary Tree Inorder Traversal
2. UTF-8 String 编码
3. 3sum的问题
感觉问的都是很基础的东西。第一个表interview算法还行，但是写code有点慢。第二
个因为写过，就直接写出来了nlogn的算法，感觉面试官还不知道从2sum变形过来一样。
两周后回信说
We carefully reviewed your background, experience, and interview feedback
and unfortunately we didn't find there to be a close enough match for a
Software Engineering Internship position at this time. We will continue to
use our database to match your profile with new opportunities and will reach
out to you if we find an opening for which you may be qualified.
请问诸位这个回信是什么意思，是悲剧了吗，求指导？ |
g**e
发帖数: 6127 | 2 模板
样。
【在 d*******8 的大作中提到】
: 发一下面经吧：
: 1. Binary Tree Inorder Traversal
: 2. UTF-8 String 编码
: 3. 3sum的问题
: 感觉问的都是很基础的东西。第一个表interview算法还行，但是写code有点慢。第二
: 个因为写过，就直接写出来了nlogn的算法，感觉面试官还不知道从2sum变形过来一样。
: 两周后回信说
: We carefully reviewed your background, experience, and interview feedback
: and unfortunately we didn't find there to be a close enough match for a
: Software Engineering Internship position at this time. We will continue to
|
b*****o
发帖数: 715 | 3
这个如果是要求non-recursive，需要用stack，那就不太容易。（如果需要比较两个二
叉树中序遍历是否相等，那只能用non-recursive的版本。）
如果是recursive，那又太容易了。
楼主是想说第“三”个吧？
样。
nlogn怎么写的？wiki上都说最快也要n^2。。。
恩，据信的模板。不过话说一次电话面试能做三道题，非常少见呀～
【在 d*******8 的大作中提到】
: 发一下面经吧：
: 1. Binary Tree Inorder Traversal
: 2. UTF-8 String 编码
: 3. 3sum的问题
: 感觉问的都是很基础的东西。第一个表interview算法还行，但是写code有点慢。第二
: 个因为写过，就直接写出来了nlogn的算法，感觉面试官还不知道从2sum变形过来一样。
: 两周后回信说
: We carefully reviewed your background, experience, and interview feedback
: and unfortunately we didn't find there to be a close enough match for a
: Software Engineering Internship position at this time. We will continue to
|
c**i
发帖数: 306 | 4 UTF-8 String 编码是什么问题啊？
3-sum有O(nlogn)的解法？为什么我觉得只能到O(n2)? |
d*******8
发帖数: 30 | 5 总共两个interview
第一个面了前面两个题，第二个面了第三题
【在 b*****o 的大作中提到】
:
: 这个如果是要求non-recursive，需要用stack，那就不太容易。（如果需要比较两个二
: 叉树中序遍历是否相等，那只能用non-recursive的版本。）
: 如果是recursive，那又太容易了。
: 楼主是想说第“三”个吧？
: 样。
: nlogn怎么写的？wiki上都说最快也要n^2。。。
: 恩，据信的模板。不过话说一次电话面试能做三道题，非常少见呀～
|
j*****y
发帖数: 1071 | 6 感觉就是要清楚 utf-8是用 两个byte来表示一个 character
【在 c**i 的大作中提到】
: UTF-8 String 编码是什么问题啊？
: 3-sum有O(nlogn)的解法？为什么我觉得只能到O(n2)?
|
d*******8
发帖数: 30 | 7 这个网上有现成的答案
【在 c**i 的大作中提到】
: UTF-8 String 编码是什么问题啊？
: 3-sum有O(nlogn)的解法？为什么我觉得只能到O(n2)?
|
c**i
发帖数: 306 | 8
所以utf-8这个不是coding题？
【在 j*****y 的大作中提到】
: 感觉就是要清楚 utf-8是用 两个byte来表示一个 character
|
l**b
发帖数: 457 | 9 这个不太对吧：
UTF-8 (UCS Transformation Format—8-bit[1]) is a variable-width encoding
that can represent every character in the Unicode character set.
UTF-8不定长的。
【在 j*****y 的大作中提到】
: 感觉就是要清楚 utf-8是用 两个byte来表示一个 character
|
d*******8
发帖数: 30 | 10 utf string 有1个字节，2个字节，3个字节，4个子节 四种type，区分是按最前面四位
，类似huffman code的，让写code统计一串string到底有多少个这四种type的
都是很简单的问题，bitmask当时不是很熟，问了一下才写出来。哎，感觉遇到这些简
单题没表现好真是太浪费人品了
【在 c**i 的大作中提到】
:
: 所以utf-8这个不是coding题？
|
|
|
l*******b
发帖数: 2586 | 11 确定不是问UTF-8实现的细节？utf-8不完全是两个byte表示一个字符呀，是变长度的，
有的不止两个byte吧，轮空一些prefix实现。和huffman coding很像，不过utf-8是
self synchronized。
【在 j*****y 的大作中提到】
: 感觉就是要清楚 utf-8是用 两个byte来表示一个 character
|
l**b
发帖数: 457 | 12 这个Java没法做啊。java的string默认就是UTF-16的。而且这个不就一个bit mask看第
一个byte的最高位有多少个1就知道了吧。wikipedia上面就讲很好了啊。没看懂究竟要
写什么。
【在 d*******8 的大作中提到】
: utf string 有1个字节，2个字节，3个字节，4个子节 四种type，区分是按最前面四位
: ，类似huffman code的，让写code统计一串string到底有多少个这四种type的
: 都是很简单的问题，bitmask当时不是很熟，问了一下才写出来。哎，感觉遇到这些简
: 单题没表现好真是太浪费人品了
|
b*****o
发帖数: 715 | 13 至少到2011年7月这还是一个open question：
http://cs.smith.edu/~orourke/TOPP/P11.html
目前最好的结果（2008年）也只是比n^2低一点点，而且还是一个随机算法：
http://erikdemaine.org/papers/3SUM_Algorithmica/paper.pdf
另外，在限定linear decision model下，已经证明不可能好于n^2.
楼主还是好好检查一下这个“答案”吧。如果是对的化，那可是一个非常重要的结果。
因为有一大类问题都是和3SUM等价的，至今都只有N^2的算法。
【在 d*******8 的大作中提到】
: 这个网上有现成的答案
|
h*********o
发帖数: 230 | 14 UTF-8是什么问题啊？
看不懂， 是coding 题吗
能不能详细点？
样。
【在 d*******8 的大作中提到】
: 发一下面经吧：
: 1. Binary Tree Inorder Traversal
: 2. UTF-8 String 编码
: 3. 3sum的问题
: 感觉问的都是很基础的东西。第一个表interview算法还行，但是写code有点慢。第二
: 个因为写过，就直接写出来了nlogn的算法，感觉面试官还不知道从2sum变形过来一样。
: 两周后回信说
: We carefully reviewed your background, experience, and interview feedback
: and unfortunately we didn't find there to be a close enough match for a
: Software Engineering Internship position at this time. We will continue to
|
p*******f
发帖数: 15 | 15 看起来好像是进了group match阶段，需要等段时间，如果有组对你感兴趣，可能会给
你一轮host interview，如果过了，就有offer了。保险期间，接着找吧，万一match不
上，不要把其他机会浪费了。
样。
【在 d*******8 的大作中提到】
: 发一下面经吧：
: 1. Binary Tree Inorder Traversal
: 2. UTF-8 String 编码
: 3. 3sum的问题
: 感觉问的都是很基础的东西。第一个表interview算法还行，但是写code有点慢。第二
: 个因为写过，就直接写出来了nlogn的算法，感觉面试官还不知道从2sum变形过来一样。
: 两周后回信说
: We carefully reviewed your background, experience, and interview feedback
: and unfortunately we didn't find there to be a close enough match for a
: Software Engineering Internship position at this time. We will continue to
|
d*******8
发帖数: 30 | 16 发现我说错了，应该是o(n2) 。我是想说从2sum变形过来的，2sum是O(nlogn). 不过排
序是o(nlogn) , 找只要o(n)...
看来接到邮件混乱了
【在 b*****o 的大作中提到】
: 至少到2011年7月这还是一个open question：
: http://cs.smith.edu/~orourke/TOPP/P11.html
: 目前最好的结果（2008年）也只是比n^2低一点点，而且还是一个随机算法：
: http://erikdemaine.org/papers/3SUM_Algorithmica/paper.pdf
: 另外，在限定linear decision model下，已经证明不可能好于n^2.
: 楼主还是好好检查一下这个“答案”吧。如果是对的化，那可是一个非常重要的结果。
: 因为有一大类问题都是和3SUM等价的，至今都只有N^2的算法。
|
s********l
发帖数: 998 | 17 能详细说说第二题吗？
谢谢
样。
【在 d*******8 的大作中提到】
: 发一下面经吧：
: 1. Binary Tree Inorder Traversal
: 2. UTF-8 String 编码
: 3. 3sum的问题
: 感觉问的都是很基础的东西。第一个表interview算法还行，但是写code有点慢。第二
: 个因为写过，就直接写出来了nlogn的算法，感觉面试官还不知道从2sum变形过来一样。
: 两周后回信说
: We carefully reviewed your background, experience, and interview feedback
: and unfortunately we didn't find there to be a close enough match for a
: Software Engineering Internship position at this time. We will continue to
|
d*******8
发帖数: 30 | 18 就是区分不同string，很简单的题，即使没见过也能做出来
【在 s********l 的大作中提到】
: 能详细说说第二题吗？
: 谢谢
:
: 样。
|
