Z*****Z
发帖数: 723 | 1 电话筛选
前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
然后用户打跳格键的时候返回所有可能的命令。
树有两个操作，存储和查询。
我跟这题很有缘：
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
昂赛特
他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
后上厕所都得有人陪着刷卡。
面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
义为树上任意选两个点的距离的最大值。第二个问题是给了一个整数随机数生成器零到
甲，和另外一个正整数乙，让生成一个零到乙之间的随机数。
第二个，原面试官救火去了，来个临时的。上来问排序，两个大文件，全是整数，内存
装不下，怎么办。答，把每个文件分成块，逐个排序，输出到临时文件，然后归并所有
临时文件。归并的时候详细讨论了两路归并和多路归并的区别，主要是读写次数的区别
。然后，主要问题是实现一个缓存。我说在爪哇里用链接的哈希表巨简单。说，不用那
东西自己写一个怎么办。遂从头写了一个。假设哈希表和链表都实现好了。然后稍微讨
论了一下多线程。
老美，说话挺快。先问如何判断一个树是否是二叉查找树。然后设计一个分布式随机数
生成器。其实他要的是序列号生成器，不需要随机。具体要求是： 1. 在某一时间段里
生成某个范围的随机数，多个机器协作，但是随机数必须不能有重复。2. 在某一时间段
里的数，一定要比下一个时间段里生成的数小。我的做法就是把整数所有的比特分成三
份，高位的那份代表机器爱迪，接下来是时间段，低位是一个简单计数器。然后扩展了
一下，问在某一时间段里，某一台机器的计数器满了怎么办。答，不要重置，要重定向
收到的请求。最后5分钟问了一个很简单的有障碍网格有多少种走法。口德之。
然后吃饭，带我吃饭的人就是电面我的人，很自豪的带我去他们楼顶的新食堂。
下一个，曾经是架构师，现在做性能优化，问了个问题是如何把微博里的特殊意义的表
达式变成超文本。最后实际需要口德的问题是这样的。假设有一个字符串表示原始的微
博，例如 “大家快来看@叫兽 的新作，链接在这里http://abc！！”.其中有一些特殊
表达式，例如 @叫兽 表示应该跳转到叫兽的主页上，在超文本语言里，这个可以表示为
@叫兽.这些特殊表达式可以表示成实体类，例如：
class 实体{
int 开始，结束；
String 超文本;
}
其中开始和结束表示在原始微博里的起始位置，超文本表示那段位置之间的完整的超文
本。写一个函数，接受一个原始的微博和一个实体的集合，返回转义后的完整的超文本
代码。
String 转换(String 原始微博, Set<实体> 实体的集合);
这个题目直白且容易。做法就是先对那个实体的集合按照开始排序，然后一个个的替换
。有两个地方可以出彩：1）用爪哇里的树集合写，这样就不用排序了。2）面试官说有
一次一个人用树做的，他被震精了。后来他还亲自编码测试了一下性能。不过现在我也
没想明白他是什么意思。
最后一个，很温和的美国人，上来他写了一段求最大子数组和
的代码，暴力的那种，复杂度分析。我说三次方的。问优化，我说可以弄个数组把和记
下来，这样是二次方的。又问空间复杂度多少，说线性，问能不能做到常数空间，保持
时间复杂度。想了一下，大概可以。最后要最优解。坦言知道答案。就没让写代码，描
述一下就好。然后问了一个哲学问题，这个问题分明有三次方那么多的可能性要考虑，
为什么最优解只用线性的。然后问了一个开房问题，一个有缓存的歪脖 系统，请求多了
或者某块坏了，会有什么现象，以及什么应对措施。
福利
他家最近搬了新楼，一切设施都是新的，记得哪位发过一个非死不可办公室的照片，所
有编程师都是挤在一张桌子上，他家大概也是那样，只不过空间大得多。食堂在楼顶，
早、中、晚饭全管，风景不错，食物也不错，不是外卖，在我面的这几家里，他家的饭
最好。每天有两班班车从谷子里经过接送上下班。现在没有死另一开匹配，没有奖金。
将来可能在谷子里开一个卫星办公室。给的钱不少，股票也不少，数字参见前面五个卧
佛那帖子。我没有永久性脑残，所以低个零头 :)
技术上他家原来是啊欧啊，后来性能有问题，现在改用爪哇和死开啦，算是主流技术吧
。有很多很挑战的性能上的问题，包括现在即将开幕的奥运会，让我们对它拭目以待。
最后在热情称赞一下他家的锐酷入特，是我见过的最酷，最有耐心的一个。我跟他讲我
在面其他家，他就耐心的等，也不推我，也没有那种“劳资公司天下第一”的屁气。在
他的帮助下我还和公司里另外一些人通过话，包括经理的经理，灵家和狗家跳过去的等
等。抛开政治因素不看，觉得他家的技术和商业策略很有钱途。 |
t*********7
发帖数: 255 | |
m****i
发帖数: 650 | |
l*********8
发帖数: 4642 | |
P**********m
发帖数: 213 | |
l****c
发帖数: 782 | |
c***e
发帖数: 542 | |
j*****7
发帖数: 10575 | |
w****x
发帖数: 2483 | 9 滔滔江水，黄河泛滥啊
柏芝在我心中的地位仅次于兔爷了~~ |
Z*****Z
发帖数: 723 | 10 饿，谢谢楼上几位bless和看得起。我跟版上的神牛还差得很远。当然也没想变成一个。
和大家一起混就很开心了。
【在 w****x 的大作中提到】
: 滔滔江水，黄河泛滥啊
: 柏芝在我心中的地位仅次于兔爷了~~
|
|
|
d**e
发帖数: 6098 | 11 柏芝，你又把人家拒了？
看得我真急啊。。。
个。
【在 Z*****Z 的大作中提到】
: 饿，谢谢楼上几位bless和看得起。我跟版上的神牛还差得很远。当然也没想变成一个。
: 和大家一起混就很开心了。
|
p*****2
发帖数: 21240 | |
m******s
发帖数: 1469 | 13 Zan
来，
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
m******6
发帖数: 82 | 14 牛人啊，何时能望其项背
技术上他家原来是啊欧啊，后来性能有问题，现在改用爪哇和死开啦
???? java ????
这是沙
来，
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
t**********h
发帖数: 2273 | 15 膜拜了
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
t**********h
发帖数: 2273 | 16 拿到不去不是调戏人家吗？
企业文化怎么样？和之前五offer哥说的一致么？他说较轻松
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
A**l
发帖数: 2650 | 17 柏芝一出，誰與爭鋒！
来，
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
Z*****Z
发帖数: 723 | 18 offer大概一致。不去的主要原因是他家在城里，俺在南湾，太远了，并且不想搬到城里
。。。
【在 t**********h 的大作中提到】
: 拿到不去不是调戏人家吗？
: 企业文化怎么样？和之前五offer哥说的一致么？他说较轻松
|
w**z
发帖数: 8232 | 19 一个字，牛。
城里
【在 Z*****Z 的大作中提到】
: offer大概一致。不去的主要原因是他家在城里，俺在南湾，太远了，并且不想搬到城里
: 。。。
|
M**********e
发帖数: 211 | 20 赞！大牛决定去哪儿了么
城里
【在 Z*****Z 的大作中提到】
: offer大概一致。不去的主要原因是他家在城里，俺在南湾，太远了，并且不想搬到城里
: 。。。
|
|
|
t**********h
发帖数: 2273 | 21 等霆锋吧
【在 A**l 的大作中提到】
: 柏芝一出，誰與爭鋒！
:
: 来，
|
d**e
发帖数: 6098 | 22 太发指了。。。
城里
【在 Z*****Z 的大作中提到】
: offer大概一致。不去的主要原因是他家在城里，俺在南湾，太远了，并且不想搬到城里
: 。。。
|
t**********h
发帖数: 2273 | 23 大牛，其实我想问的是企业文化和工作强度……
【在 Z*****Z 的大作中提到】
: offer大概一致。不去的主要原因是他家在城里，俺在南湾，太远了，并且不想搬到城里
: 。。。
|
Z*****Z
发帖数: 723 | 24 。。。我只是在里面走一圈，没对文化有什么了解。。。
工作强度想来是不低的，原因有三：
1）和我吃中饭的那位介绍，面试我的第一个人，负责的那块好像前一天晚上出岔子了，
那天晚上仁兄一定压力山大
2）正经面试我的第二个人没出现，据说救火去了。。。
3）他家是所谓unlimited假期，只要manager同意，怎么休都成。俺脚着，这不就是没假
么。。。
【在 t**********h 的大作中提到】
: 大牛，其实我想问的是企业文化和工作强度……
|
t**********h
发帖数: 2273 | 25 我擦…
等五offer哥工作一段，如果能上来confirm下就好了。
【在 Z*****Z 的大作中提到】
: 。。。我只是在里面走一圈，没对文化有什么了解。。。
: 工作强度想来是不低的，原因有三：
: 1）和我吃中饭的那位介绍，面试我的第一个人，负责的那块好像前一天晚上出岔子了，
: 那天晚上仁兄一定压力山大
: 2）正经面试我的第二个人没出现，据说救火去了。。。
: 3）他家是所谓unlimited假期，只要manager同意，怎么休都成。俺脚着，这不就是没假
: 么。。。
|
Z*****Z
发帖数: 723 | 26 希望不要误导，这些都是冷面经。至于去哪儿，还没写到那儿呢:)
【在 M**********e 的大作中提到】
: 赞！大牛决定去哪儿了么
:
: 城里
|
Z*****Z
发帖数: 723 | 27 还要强调，是冷面经...:)
【在 d**e 的大作中提到】
: 太发指了。。。
:
: 城里
|
i******e
发帖数: 273 | |
o**********e
发帖数: 18403 | |
m****i
发帖数: 650 | |
|
|
c***p
发帖数: 221 | 31 对于第三条，柏芝说的对，其实就是没假期了。公司越来越狡猾了。活总是有的，你怎
么休？
了，
没假
【在 Z*****Z 的大作中提到】
: 。。。我只是在里面走一圈，没对文化有什么了解。。。
: 工作强度想来是不低的，原因有三：
: 1）和我吃中饭的那位介绍，面试我的第一个人，负责的那块好像前一天晚上出岔子了，
: 那天晚上仁兄一定压力山大
: 2）正经面试我的第二个人没出现，据说救火去了。。。
: 3）他家是所谓unlimited假期，只要manager同意，怎么休都成。俺脚着，这不就是没假
: 么。。。
|
B*******1
发帖数: 2454 | 32 还有，没有假期，这走的时候不能够卖假期啊，一年3个星期假，相当于多了1个月工资
啊。
【在 c***p 的大作中提到】
: 对于第三条，柏芝说的对，其实就是没假期了。公司越来越狡猾了。活总是有的，你怎
: 么休？
:
: 了，
: 没假
|
l*******0
发帖数: 34 | 33 狂赞!!!
弱问，t家是哪家? Tiffany?
来，
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
H****r
发帖数: 2801 | 34 柏芝next牛！！
来，
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
Z*****Z
发帖数: 723 | 35 照顾new cop
T - 推特。这个歧义性比A小多了吧
爪哇 - Java
链接的哈希表 - LinkedHashMap
树集合 - TreeSet
死开啦 - Scala
啊欧啊 - RoR
【在 l*******0 的大作中提到】
: 狂赞!!!
: 弱问，t家是哪家? Tiffany?
:
: 来，
|
p*g
发帖数: 141 | 36 那个用random(m) 来生成random(n)的有什么提示么？
比如m/n coprime？ |
Z*****Z
发帖数: 723 | 37 终于有人问技术问题了，我很高兴。。。
一个提示是，你可以根据m和n的大小来分类讨论
【在 p*g 的大作中提到】
: 那个用random(m) 来生成random(n)的有什么提示么？
: 比如m/n coprime？
|
r*******m
发帖数: 457 | 38 弱问一下大侠tab部分具体该怎么结合起来呢？
如果只是单纯prefix的存和查倒是不难。。。就是不太了解这个自动提示的tab操作怎
么实现啊。。。只知道“\t”
谢谢哦
来，
【在 Z*****Z 的大作中提到】
: 电话筛选
: 前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
: 然后用户打跳格键的时候返回所有可能的命令。
: 树有两个操作，存储和查询。
: 我跟这题很有缘：
: http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
: 昂赛特
: 他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
: 后上厕所都得有人陪着刷卡。
: 面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
|
w****x
发帖数: 2483 | 39
没想到纵横雀斑的彩虹MM是做IT的
【在 r*******m 的大作中提到】
: 弱问一下大侠tab部分具体该怎么结合起来呢？
: 如果只是单纯prefix的存和查倒是不难。。。就是不太了解这个自动提示的tab操作怎
: 么实现啊。。。只知道“\t”
: 谢谢哦
:
: 来，
|
Z*****Z
发帖数: 723 | 40 这个tab当时不是重点。
如果自己实现的话（比如自己写个命令行交互程序，类似bash那种的），得自己监听用
户的每一个key stroke，然后采取相应action。
【在 r*******m 的大作中提到】
: 弱问一下大侠tab部分具体该怎么结合起来呢？
: 如果只是单纯prefix的存和查倒是不难。。。就是不太了解这个自动提示的tab操作怎
: 么实现啊。。。只知道“\t”
: 谢谢哦
:
: 来，
|
|
|
r*******m
发帖数: 457 | 41
额你认错人啦 没上过雀斑啊
【在 w****x 的大作中提到】
:
: 没想到纵横雀斑的彩虹MM是做IT的
|
r*******m
发帖数: 457 | 42 没写过这种 还监听哇 。。 碰到就跪吧哈哈
【在 Z*****Z 的大作中提到】
: 这个tab当时不是重点。
: 如果自己实现的话（比如自己写个命令行交互程序，类似bash那种的），得自己监听用
: 户的每一个key stroke，然后采取相应action。
|
