一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1261|回复: 0
收起左侧

Brocade onsite面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
上周四去Brocade onsite。这是个和cisco 类似的公司不过规模小的多。朋友推的networking software engineer,比较底层,纯C职位

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成比例。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
5. 印度小哥。 这一轮相对来说是最技术的面试。主要是位操作和OS。问了好几十个小问题吧,记不太全了,把能记得几个写在这了。
5.1 找出一个int数二进制表示形式的第一个1的位置。我直接一位一位扫描过去的。他说优化下,现在数据占n个bit,要找第一个1的位置。二分法,先mask出后一半bits看是不是0,如果是0在看前一半bits。如果后一半不是0,直接舍去前一半bits,在后一半bits中递归查找。
5.2 kmalloc和vmalloc的区别. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
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。. Waral 鍗氬鏈夋洿澶氭枃绔,
5.8 mutex,spinlock,semaphore,然说区别和应用场景
5.9 deadlock四个必要条件,怎么解决deadlock

还有很多记不起来了。总之他家没什么太算法的东西,会考设计算法设计数据结构的题,技术面主要是集中在第二轮电面上。主要问C,OS,network concept. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

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


评分

1

查看全部评分

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-6 16:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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