a**********e
发帖数: 157 | 1 4个面试官，中间跟manager吃午饭。
问的关于多线程和tcp、ip，core dump什么的，就直接告诉不会。。
我懂一点的问题包括：常用unix命令，debug命令
编程相关的；
输出文件的最后n行（文件在硬盘上）
写 string 类
类似扔2个鸡蛋判断那一层鸡蛋会破（careercup上原题）
涉及一个中央处理设备的类，来管理屋子里的设备，譬如微波炉，电视什么的。设备们
只有2个功能：在特定时间开始，在特定时间结束。然后问如何让设备每天定点开始和
结束
写一个general的Graph class
寻找key等于给定值的graph里的node
给定二叉树，求只有一个child的节点数
美国所有州，每个州用一个字母表示，每个州有相邻的几个州（已知），问特定的一个
州出发，找出
在traverse过程中得到的所有valid的单词（字典给定），譬如california（C）到
oregen（O）
到washington（W），得到cow
每组45分钟，一个美国人，一个欧洲人，其他印度人。都比较和气。
面试是通过在linkedin上找recruiter的email，然后联系的。 |
e****e
发帖数: 418 | 2 bless! thanks for sharing. |
p*****p
发帖数: 379 | 3 3ks!
tree那个貌似是递归，最后那个是bfs/dfs似乎都可以 |
c********t
发帖数: 5706 | 4 thx!
什么职位？为啥会问tcp、ip，core dump？
【在 a**********e 的大作中提到】
: 4个面试官，中间跟manager吃午饭。
: 问的关于多线程和tcp、ip，core dump什么的，就直接告诉不会。。
: 我懂一点的问题包括：常用unix命令，debug命令
: 编程相关的；
: 输出文件的最后n行（文件在硬盘上）
: 写 string 类
: 类似扔2个鸡蛋判断那一层鸡蛋会破（careercup上原题）
: 涉及一个中央处理设备的类，来管理屋子里的设备，譬如微波炉，电视什么的。设备们
: 只有2个功能：在特定时间开始，在特定时间结束。然后问如何让设备每天定点开始和
: 结束
|
a**********e
发帖数: 157 | 5 是递归。
最后那个，我第一反应是trie，就开始讨论trie，写了部分code。面试官也说trie效率
高很多。
【在 p*****p 的大作中提到】
: 3ks!
: tree那个貌似是递归，最后那个是bfs/dfs似乎都可以
|
a**********e
发帖数: 157 | 6 可能他们工作用的多吧。被问了好几次tcp什么的，只能一再‘不会’。。。职位是广
告相关的组。
【在 c********t 的大作中提到】
: thx!
: 什么职位？为啥会问tcp、ip，core dump？
|
p*****2
发帖数: 21240 | 7
感觉这题trie不是关键。
【在 a**********e 的大作中提到】
: 是递归。
: 最后那个，我第一反应是trie，就开始讨论trie，写了部分code。面试官也说trie效率
: 高很多。
|
a**********e
发帖数: 157 | 8 我觉得，比dfs或bfs，trie的好处就是 和dictionary比较的次数比较少吧
【在 p*****2 的大作中提到】
:
: 感觉这题trie不是关键。
|
r*******n
发帖数: 3020 | 9 关于tcp问的什么问题？
【在 a**********e 的大作中提到】
: 可能他们工作用的多吧。被问了好几次tcp什么的，只能一再‘不会’。。。职位是广
: 告相关的组。
|
p*****2
发帖数: 21240 | 10 用trie就不需要dfs和bfs了
【在 a**********e 的大作中提到】
: 我觉得，比dfs或bfs，trie的好处就是 和dictionary比较的次数比较少吧
|
Y********f
发帖数: 410 | 11 好像还是需要dfs/bfs吧，trie只是你很快就能判断要不要在这个搜多路径上继续进行。
【在 p*****2 的大作中提到】
: 用trie就不需要dfs和bfs了
|
l********5
发帖数: 230 | 12 是直接搜公司找recruiter然后直接发邮件过去这样么。。。这样也可以的？！？我也
试试了。。
【在 a**********e 的大作中提到】
: 我觉得，比dfs或bfs，trie的好处就是 和dictionary比较的次数比较少吧
|
x*****0
发帖数: 452 | |
