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
: %是老印，有几个确实一看就是来干倒俺的。
:
: 年。
|
