L***Q 发帖数: 508 | 1 大概三周前phone interview,现在还有印象的是三个问题。
1. 两个computer分别在两个lan,两个lan之间是internet。问题:一个computer往另一个computer发packet时候,layer2、layer3的全过程。
2. 32bit integer reverse。我给了两种答案,一个是bit by bit;一个是网上流传的用mask的方法。interviewer说她不知道第二种
3. 给一个binary tree,如何判断是不是BST。我又给了两个solution。一个是从root往下,每个node给children传valid range。第二个solution是从leaf往root,每个node把以自己为root的subtree的range传给自己的parent。
上周四San Jose去onsite,首先感谢去之前在版上bless我的同志们。面的这个group是做data forwarding software的,全组老印。manager老印给人感觉很不错,口音也不重。一共面了6个人,其中两个小印一看就是非要考倒我不可的架势。第一个小印问一些network的题,我回答,丫非说不对,我坚持说我认为我说的对,丫最后承认说我是对的。另一个小印更搞笑,这家伙最后一个面我,manager看时间到了,这家伙申请继续,然后又整了半小时。全是编程题。最后一个题这厮开始耍赖。题目是这样:给n个binary string(string with 0 or 1),然后给另一个binary string,看这个string在不在那n个里面。我给了几个solution,最后的一个是binary tree来表示binary string。他又问能不能优化,我想了一会儿给了一个condense tree的办法。这家伙总算服了。最后说:你知不知道有O(1)的算法。我说不可能,你worst case肯定要compare所有binary string,一定跟n相关。丫居然说:用XXX hardware可以O(1)。我擦,这还是编程么?我只能笑笑,说牛叉,给力,hold住
下面是另外几个我还能想得起的onsite题,包括网络题,编程,和简历问题:
1. router的设计,不考虑budget,10Gb/s line speed。我以前在国内念硕士是搞switch scheduling的,所以对router和switch内部的大致情况知道一些。在回答这个题的时候,除了computer networks教材上讲的东西外,我提到了line card的设计,high speed router可能是分布式,internal delay对scheduling的影响,buffer的设计。提了三种fabric core的优缺点。
2. detect if a linked list has cycle
3. 一个integer,把从m-th到n-th bit reverse,m和n是parameter。
4. 电面时候那个2个lan的题,不过这次问了更多,比如:一个computer咋知道这个packet是发到自己所在lan还是别的lan的机器?一个lan上几个机器能否ip一样?废话,当然不能。那如何detect?我当时不sure,给了一个我认为的方法,回来查RFC,确实如当时我说的。一个机器如果update了自己ip address,会发生啥事情,详细解释什么layer什么frame在如何发
5. 用什么数据结构实现routing table。
今天刚收到拒信,manager说的比较委婉,他们想找senior的并且能immediately fill这个position。 |
r*****k 发帖数: 1281 | 2 不去也好 老印组没意思
root
【在 L***Q 的大作中提到】 : 大概三周前phone interview,现在还有印象的是三个问题。 : 1. 两个computer分别在两个lan,两个lan之间是internet。问题:一个computer往另一个computer发packet时候,layer2、layer3的全过程。 : 2. 32bit integer reverse。我给了两种答案,一个是bit by bit;一个是网上流传的用mask的方法。interviewer说她不知道第二种 : 3. 给一个binary tree,如何判断是不是BST。我又给了两个solution。一个是从root往下,每个node给children传valid range。第二个solution是从leaf往root,每个node把以自己为root的subtree的range传给自己的parent。 : 上周四San Jose去onsite,首先感谢去之前在版上bless我的同志们。面的这个group是做data forwarding software的,全组老印。manager老印给人感觉很不错,口音也不重。一共面了6个人,其中两个小印一看就是非要考倒我不可的架势。第一个小印问一些network的题,我回答,丫非说不对,我坚持说我认为我说的对,丫最后承认说我是对的。另一个小印更搞笑,这家伙最后一个面我,manager看时间到了,这家伙申请继续,然后又整了半小时。全是编程题。最后一个题这厮开始耍赖。题目是这样:给n个binary string(string with 0 or 1),然后给另一个binary string,看这个string在不在那n个里面。我给了几个solution,最后的一个是binary tree来表示binary string。他又问能不能优化,我想了一会儿给了一个condense tree的办法。这家伙总算服了。最后说:你知不知道有O(1)的算法。我说不可能,你worst case肯定要compare所有binary string,一定跟n相关。丫居然说:用XXX hardware可以O(1)。我擦,这还是编程么?我只能笑笑,说牛叉,给力,hold住 : 下面是另外几个我还能想得起的onsite题,包括网络题,编程,和简历问题: : 1. router的设计,不考虑budget,10Gb/s line speed。我以前在国内念硕士是搞switch scheduling的,所以对router和switch内部的大致情况知道一些。在回答这个题的时候,除了computer networks教材上讲的东西外,我提到了line card的设计,high speed router可能是分布式,internal delay对scheduling的影响,buffer的设计。提了三种fabric core的优缺点。 : 2. detect if a linked list has cycle : 3. 一个integer,把从m-th到n-th bit reverse,m和n是parameter。 : 4. 电面时候那个2个lan的题,不过这次问了更多,比如:一个computer咋知道这个packet是发到自己所在lan还是别的lan的机器?一个lan上几个机器能否ip一样?废话,当然不能。那如何detect?我当时不sure,给了一个我认为的方法,回来查RFC,确实如当时我说的。一个机器如果update了自己ip address,会发生啥事情,详细解释什么layer什么frame在如何发
|
R***Z 发帖数: 1167 | 3 感觉是老印觉得你太厉害所以不敢让你去。所以面试时也不能太锋芒毕露把面试官吓着。
root
【在 L***Q 的大作中提到】 : 大概三周前phone interview,现在还有印象的是三个问题。 : 1. 两个computer分别在两个lan,两个lan之间是internet。问题:一个computer往另一个computer发packet时候,layer2、layer3的全过程。 : 2. 32bit integer reverse。我给了两种答案,一个是bit by bit;一个是网上流传的用mask的方法。interviewer说她不知道第二种 : 3. 给一个binary tree,如何判断是不是BST。我又给了两个solution。一个是从root往下,每个node给children传valid range。第二个solution是从leaf往root,每个node把以自己为root的subtree的range传给自己的parent。 : 上周四San Jose去onsite,首先感谢去之前在版上bless我的同志们。面的这个group是做data forwarding software的,全组老印。manager老印给人感觉很不错,口音也不重。一共面了6个人,其中两个小印一看就是非要考倒我不可的架势。第一个小印问一些network的题,我回答,丫非说不对,我坚持说我认为我说的对,丫最后承认说我是对的。另一个小印更搞笑,这家伙最后一个面我,manager看时间到了,这家伙申请继续,然后又整了半小时。全是编程题。最后一个题这厮开始耍赖。题目是这样:给n个binary string(string with 0 or 1),然后给另一个binary string,看这个string在不在那n个里面。我给了几个solution,最后的一个是binary tree来表示binary string。他又问能不能优化,我想了一会儿给了一个condense tree的办法。这家伙总算服了。最后说:你知不知道有O(1)的算法。我说不可能,你worst case肯定要compare所有binary string,一定跟n相关。丫居然说:用XXX hardware可以O(1)。我擦,这还是编程么?我只能笑笑,说牛叉,给力,hold住 : 下面是另外几个我还能想得起的onsite题,包括网络题,编程,和简历问题: : 1. router的设计,不考虑budget,10Gb/s line speed。我以前在国内念硕士是搞switch scheduling的,所以对router和switch内部的大致情况知道一些。在回答这个题的时候,除了computer networks教材上讲的东西外,我提到了line card的设计,high speed router可能是分布式,internal delay对scheduling的影响,buffer的设计。提了三种fabric core的优缺点。 : 2. detect if a linked list has cycle : 3. 一个integer,把从m-th到n-th bit reverse,m和n是parameter。 : 4. 电面时候那个2个lan的题,不过这次问了更多,比如:一个computer咋知道这个packet是发到自己所在lan还是别的lan的机器?一个lan上几个机器能否ip一样?废话,当然不能。那如何detect?我当时不sure,给了一个我认为的方法,回来查RFC,确实如当时我说的。一个机器如果update了自己ip address,会发生啥事情,详细解释什么layer什么frame在如何发
|
r*****k 发帖数: 1281 | 4 老印还是喜欢找老印
着。
【在 R***Z 的大作中提到】 : 感觉是老印觉得你太厉害所以不敢让你去。所以面试时也不能太锋芒毕露把面试官吓着。 : : root
|
L***Q 发帖数: 508 | 5 去之前就知道肯定是这结果。要从他们手里拿offer一定很难,否则为啥全组全老印,
甚至还有没在美国念过书的老印。
【在 r*****k 的大作中提到】 : 老印还是喜欢找老印 : : 着。
|
j****a 发帖数: 1277 | 6 mlgbd 这都不给offer
root
【在 L***Q 的大作中提到】 : 大概三周前phone interview,现在还有印象的是三个问题。 : 1. 两个computer分别在两个lan,两个lan之间是internet。问题:一个computer往另一个computer发packet时候,layer2、layer3的全过程。 : 2. 32bit integer reverse。我给了两种答案,一个是bit by bit;一个是网上流传的用mask的方法。interviewer说她不知道第二种 : 3. 给一个binary tree,如何判断是不是BST。我又给了两个solution。一个是从root往下,每个node给children传valid range。第二个solution是从leaf往root,每个node把以自己为root的subtree的range传给自己的parent。 : 上周四San Jose去onsite,首先感谢去之前在版上bless我的同志们。面的这个group是做data forwarding software的,全组老印。manager老印给人感觉很不错,口音也不重。一共面了6个人,其中两个小印一看就是非要考倒我不可的架势。第一个小印问一些network的题,我回答,丫非说不对,我坚持说我认为我说的对,丫最后承认说我是对的。另一个小印更搞笑,这家伙最后一个面我,manager看时间到了,这家伙申请继续,然后又整了半小时。全是编程题。最后一个题这厮开始耍赖。题目是这样:给n个binary string(string with 0 or 1),然后给另一个binary string,看这个string在不在那n个里面。我给了几个solution,最后的一个是binary tree来表示binary string。他又问能不能优化,我想了一会儿给了一个condense tree的办法。这家伙总算服了。最后说:你知不知道有O(1)的算法。我说不可能,你worst case肯定要compare所有binary string,一定跟n相关。丫居然说:用XXX hardware可以O(1)。我擦,这还是编程么?我只能笑笑,说牛叉,给力,hold住 : 下面是另外几个我还能想得起的onsite题,包括网络题,编程,和简历问题: : 1. router的设计,不考虑budget,10Gb/s line speed。我以前在国内念硕士是搞switch scheduling的,所以对router和switch内部的大致情况知道一些。在回答这个题的时候,除了computer networks教材上讲的东西外,我提到了line card的设计,high speed router可能是分布式,internal delay对scheduling的影响,buffer的设计。提了三种fabric core的优缺点。 : 2. detect if a linked list has cycle : 3. 一个integer,把从m-th到n-th bit reverse,m和n是parameter。 : 4. 电面时候那个2个lan的题,不过这次问了更多,比如:一个computer咋知道这个packet是发到自己所在lan还是别的lan的机器?一个lan上几个机器能否ip一样?废话,当然不能。那如何detect?我当时不sure,给了一个我认为的方法,回来查RFC,确实如当时我说的。一个机器如果update了自己ip address,会发生啥事情,详细解释什么layer什么frame在如何发
|
a*****a 发帖数: 495 | 7 靠,这样的interview不给offer,跟我上次一样,
就是人家已经有了内部人选了
另一个computer发packet时候,layer2、layer3的全过程。
的用mask的方法。interviewer说她不知道第二种
root往下,每个node给children传valid range。第二个solution是从leaf往root,每
个node把以自己为root的subtree的range传给自己的parent。
是做data forwarding software的,全组老印。manager老印给人感觉很不错,口音也
不重。一共面了6个人,其中两个小印一看就是非要考倒我不可的架势。第一个小印问
一些network的题,我回答,br />
题,编程,和简历问题:
switch scheduling的,所以对router和switch内部的大致情况知道一些。在回答这个
题的时候,除了computer networks教材上讲的东西外,我提到了line card的设计,
high speed router可能是分布式
packet是发到自己所在lan还是别的lan的机器?一个lan上几个机器能否ip一样?废话
,当然不能。那如何detect?我当时不sure,给了一个我认为的方法,回来查RFC,确
实如当时我说的。一个机器如br />
【在 L***Q 的大作中提到】 : 大概三周前phone interview,现在还有印象的是三个问题。 : 1. 两个computer分别在两个lan,两个lan之间是internet。问题:一个computer往另一个computer发packet时候,layer2、layer3的全过程。 : 2. 32bit integer reverse。我给了两种答案,一个是bit by bit;一个是网上流传的用mask的方法。interviewer说她不知道第二种 : 3. 给一个binary tree,如何判断是不是BST。我又给了两个solution。一个是从root往下,每个node给children传valid range。第二个solution是从leaf往root,每个node把以自己为root的subtree的range传给自己的parent。 : 上周四San Jose去onsite,首先感谢去之前在版上bless我的同志们。面的这个group是做data forwarding software的,全组老印。manager老印给人感觉很不错,口音也不重。一共面了6个人,其中两个小印一看就是非要考倒我不可的架势。第一个小印问一些network的题,我回答,丫非说不对,我坚持说我认为我说的对,丫最后承认说我是对的。另一个小印更搞笑,这家伙最后一个面我,manager看时间到了,这家伙申请继续,然后又整了半小时。全是编程题。最后一个题这厮开始耍赖。题目是这样:给n个binary string(string with 0 or 1),然后给另一个binary string,看这个string在不在那n个里面。我给了几个solution,最后的一个是binary tree来表示binary string。他又问能不能优化,我想了一会儿给了一个condense tree的办法。这家伙总算服了。最后说:你知不知道有O(1)的算法。我说不可能,你worst case肯定要compare所有binary string,一定跟n相关。丫居然说:用XXX hardware可以O(1)。我擦,这还是编程么?我只能笑笑,说牛叉,给力,hold住 : 下面是另外几个我还能想得起的onsite题,包括网络题,编程,和简历问题: : 1. router的设计,不考虑budget,10Gb/s line speed。我以前在国内念硕士是搞switch scheduling的,所以对router和switch内部的大致情况知道一些。在回答这个题的时候,除了computer networks教材上讲的东西外,我提到了line card的设计,high speed router可能是分布式,internal delay对scheduling的影响,buffer的设计。提了三种fabric core的优缺点。 : 2. detect if a linked list has cycle : 3. 一个integer,把从m-th到n-th bit reverse,m和n是parameter。 : 4. 电面时候那个2个lan的题,不过这次问了更多,比如:一个computer咋知道这个packet是发到自己所在lan还是别的lan的机器?一个lan上几个机器能否ip一样?废话,当然不能。那如何detect?我当时不sure,给了一个我认为的方法,回来查RFC,确实如当时我说的。一个机器如果update了自己ip address,会发生啥事情,详细解释什么layer什么frame在如何发
|
x*********n 发帖数: 28013 | |
r****n 发帖数: 639 | 9 你确实是太牛了,一般这几家公司面试都没有这么难的,估计他们都不敢要你。
【在 L***Q 的大作中提到】 : 大概三周前phone interview,现在还有印象的是三个问题。 : 1. 两个computer分别在两个lan,两个lan之间是internet。问题:一个computer往另一个computer发packet时候,layer2、layer3的全过程。 : 2. 32bit integer reverse。我给了两种答案,一个是bit by bit;一个是网上流传的用mask的方法。interviewer说她不知道第二种 : 3. 给一个binary tree,如何判断是不是BST。我又给了两个solution。一个是从root往下,每个node给children传valid range。第二个solution是从leaf往root,每个node把以自己为root的subtree的range传给自己的parent。 : 上周四San Jose去onsite,首先感谢去之前在版上bless我的同志们。面的这个group是做data forwarding software的,全组老印。manager老印给人感觉很不错,口音也不重。一共面了6个人,其中两个小印一看就是非要考倒我不可的架势。第一个小印问一些network的题,我回答,丫非说不对,我坚持说我认为我说的对,丫最后承认说我是对的。另一个小印更搞笑,这家伙最后一个面我,manager看时间到了,这家伙申请继续,然后又整了半小时。全是编程题。最后一个题这厮开始耍赖。题目是这样:给n个binary string(string with 0 or 1),然后给另一个binary string,看这个string在不在那n个里面。我给了几个solution,最后的一个是binary tree来表示binary string。他又问能不能优化,我想了一会儿给了一个condense tree的办法。这家伙总算服了。最后说:你知不知道有O(1)的算法。我说不可能,你worst case肯定要compare所有binary string,一定跟n相关。丫居然说:用XXX hardware可以O(1)。我擦,这还是编程么?我只能笑笑,说牛叉,给力,hold住 : 下面是另外几个我还能想得起的onsite题,包括网络题,编程,和简历问题: : 1. router的设计,不考虑budget,10Gb/s line speed。我以前在国内念硕士是搞switch scheduling的,所以对router和switch内部的大致情况知道一些。在回答这个题的时候,除了computer networks教材上讲的东西外,我提到了line card的设计,high speed router可能是分布式,internal delay对scheduling的影响,buffer的设计。提了三种fabric core的优缺点。 : 2. detect if a linked list has cycle : 3. 一个integer,把从m-th到n-th bit reverse,m和n是parameter。 : 4. 电面时候那个2个lan的题,不过这次问了更多,比如:一个computer咋知道这个packet是发到自己所在lan还是别的lan的机器?一个lan上几个机器能否ip一样?废话,当然不能。那如何detect?我当时不sure,给了一个我认为的方法,回来查RFC,确实如当时我说的。一个机器如果update了自己ip address,会发生啥事情,详细解释什么layer什么frame在如何发
|
h********w 发帖数: 221 | 10 所以说希望这个版上的同胞们,不论目前有工作的,还是将来工作的,请团结起来,搞
死烙印!!
非常可笑的是一些学非CS的女生,总认为烙印人很好,岂不知那是黄鼠狼给chick拜年。
总之自从本人来到美国,一直明里暗里跟烙印对着搞。
当然在国内,本人也利用过烙印 |
L***Q 发帖数: 508 | 11 兄台说的是在理。老印找工作和工作中确实很抱团。
小弟到目前电面和onsite大概面了快50人,一半是同胞,都非常nice和宽容,没人刁难
过俺,让俺非常感动。其中电面一个小公司,shared doc上写程序。写完了面试俺的同
胞说让俺再看看,有一行的变量计算可以简化,还给俺一个例子。俺看了明白咋回事,
赶紧修改程序。改完了,这位大哥说:行,那我可以拿去给别人看了。面试俺的另外40
%是老印,有几个确实一看就是来干倒俺的。
年。
【在 h********w 的大作中提到】 : 所以说希望这个版上的同胞们,不论目前有工作的,还是将来工作的,请团结起来,搞 : 死烙印!! : 非常可笑的是一些学非CS的女生,总认为烙印人很好,岂不知那是黄鼠狼给chick拜年。 : 总之自从本人来到美国,一直明里暗里跟烙印对着搞。 : 当然在国内,本人也利用过烙印
|
r*****k 发帖数: 1281 | 12 赞同!
年。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 h********w 的大作中提到】 : 所以说希望这个版上的同胞们,不论目前有工作的,还是将来工作的,请团结起来,搞 : 死烙印!! : 非常可笑的是一些学非CS的女生,总认为烙印人很好,岂不知那是黄鼠狼给chick拜年。 : 总之自从本人来到美国,一直明里暗里跟烙印对着搞。 : 当然在国内,本人也利用过烙印
|
r*****k 发帖数: 1281 | 13 你已经很强了。我一般电面就被老印干掉!
现在恨死烙印了!
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 L***Q 的大作中提到】 : 兄台说的是在理。老印找工作和工作中确实很抱团。 : 小弟到目前电面和onsite大概面了快50人,一半是同胞,都非常nice和宽容,没人刁难 : 过俺,让俺非常感动。其中电面一个小公司,shared doc上写程序。写完了面试俺的同 : 胞说让俺再看看,有一行的变量计算可以简化,还给俺一个例子。俺看了明白咋回事, : 赶紧修改程序。改完了,这位大哥说:行,那我可以拿去给别人看了。面试俺的另外40 : %是老印,有几个确实一看就是来干倒俺的。 : : 年。
|