May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1465|回复: 0
收起左侧

Brocade onsite面经

[复制链接] |试试Instant~ |关注本帖
tc350981 发表于 2015-5-20 07:04:44 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Brocade - 内推 - Onsite |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
上周四去Brocade onsite。这是个和cisco 类似的公司不过规模小的多。朋友推的networking software engineer,比较底层,纯C职位. 鍥磋鎴戜滑@1point 3 acres
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1. Manager的manager面试。很简单的聊聊自己,未来五年的计划什么的,然后写了个merge sort的merge的部分。然后我写了,估计manager好久不写代码了,看不懂我写的,我真的醉了。他然后让我写个recursive的版本,我写了,他又看不懂。。。最后跑case他勉强看懂了。

2. 碰到本科校友了,大部分时间在谈本科大学校园的变化。最后简单问了几个网络的知识,记得有TCP Three-way handshake 比two-way handshake有什么优势,OSPF为什么要用Dijkstra算法,为什么不直接做load balancing

3. 拍板manager轮。这个manager刚从Cisco跳过来,问的我全是简历上的问题。问了两个project,超级详细的让我解释,解释你遇到困难是什么,怎么解决的,用什么特殊的数据结构了。有一个project是写一个kernel,四个人写的。他居然详细问了,然后答得磕磕绊绊的。

4. 国人大妈。感觉有点故意难为我的意思。让我讲 leaky token bucket怎么工作,有啥作用。然后给了个设计题,设计一个算法。有4个队列,每个队列里有待发的packet。每个队列不同的priority,有一个router从四个队列里取packet来forward。要求每个队列得到的速度和他们的priority成比例。.鐣欏璁哄潧-涓浜-涓夊垎鍦
. 鍥磋鎴戜滑@1point 3 acres
5. 印度小哥。 这一轮相对来说是最技术的面试。主要是位操作和OS。问了好几十个小问题吧,记不太全了,把能记得几个写在这了。
5.1 找出一个int数二进制表示形式的第一个1的位置。我直接一位一位扫描过去的。他说优化下,现在数据占n个bit,要找第一个1的位置。二分法,先mask出后一半bits看是不是0,如果是0在看前一半bits。如果后一半不是0,直接舍去前一半bits,在后一半bits中递归查找。
5.2 kmalloc和vmalloc的区别. more info on 1point3acres.com
5.3 什么不能在interrupt handler里处理
5.4 process和thread的区别,什么时候用multi-process什么时候用multi-thread. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
5.5 如何判断两个地址是不是在同一个page上。return (addr1 & (-1 << 12)) == (addr2 & (-1 << 12));
5.6 如果和判断endianness
5.7 什么是TLB,解释其工作流程。换process需不需要flush TLB。
5.8 mutex,spinlock,semaphore,然说区别和应用场景. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
5.9 deadlock四个必要条件,怎么解决deadlock

还有很多记不起来了。总之他家没什么太算法的东西,会考设计算法设计数据结构的题,技术面主要是集中在第二轮电面上。主要问C,OS,network concept

过两天还有两个面试,发面经攒人品!!!!

. 1point3acres.com/bbs

评分

1

查看全部评分

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-28 13:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表