思科（Cisco）ASE面试经验

匿名用户面试 ASE

面试失败北京难度一般

思科（Cisco）ASE面试经验&面试问题

应聘公司

思科（Cisco）

面试职位

面试时间

2012-04-08 — 2012-04-08

面试问题

从TCP和UDP的差别开始，然后问ethernet帧的结构及各个字段的作用

面试过程

我是21号去东方面试的，早上6点半就折腾着起来了，MMD，北京的交通那个烂，又碰上星期一，注定要倒霉。 8点20到的东方广场，地方还是比较好找的，5个人，我们SD的最后一波，5个，全是北邮的哥儿们。填了表格，hr像开宣讲会一样讲了一番，还 是很理解学生的心情的，不愧是大公司的风范（个人觉得MS和Cisco的面试最规范）。 先做了大概45分钟的一道程序题： 写两个优先权队列的接口： enqueue(value, priority)：插入队列 dequeue():返回权最大的 一面：是上海过来的工程师，男的，比较和蔼666，英语 从TCP和UDP的差别开始，然后问ethernet帧的结构及各个字段的作用，在黑板上画出来，ping的原理，switch和router的差别，分别工 作在那一层，用switch连接的局域网是否能够capture发给其他host的速据，router对广播的处理方式，D类地址的范围，接着算了一个子网的 广播地址，IP包头的结构，各个字段的含义和作用，特别问了HLEN，offset，如何计算分片的大小。那些路由协议，RIP和OSPF的原理、差别。 以上都是网络知识，一一作了回答，感觉还不错，除了问VLAN我回答说没有什么研究。 还是不放过我，开始问我的一个项目cnSIP 的软件架构，各个层的功能，搞定。 总结：对网络的专业词汇要立即能用英语说出，基础知识要扎实。 出来：渴的不行，饮料随便喝，还和chinahr的MM聊了会儿天。 二面：是个北京人，以上去我还唧唧歪歪说了堆英语，发现对方只说中文，未有丝毫亲切感，隧改口。 熟悉操作系统是吧，先问了IPC的五种方式，接着让说实模式和保护模式的区别，小case。 精通C ＋＋是吧，写个string类的接口，实现其中一个； 给你一颗2叉树，不准建新的树，直接把原树改成一个堆； 一个递增链表合并一个递减的链表。 f(n)=f(n-1)+f(n-2),非递规实现。 基本搞定，这个面试官从不显示一点笑容。 三面： tracy，hr jj，来个自我介绍，然后说一件自己很尴尬的往事，英语的，完毕 四面：我的噩梦，一个极其tough又英语烂的要命的manager，我怀疑他的童年是否在印度接受教育。 他开始看我写的那个优先权队列的程序，我告诉他我是用heap来做的，我在纸上画了一个堆的逻辑图，郁闷的是，他不知道什么是heap ，我就开始解释堆的定义，他又问我的堆双亲的两个儿子之间难道没有大小关系吗，我回答没有。MMD，他还是一头雾水，开始问，你这样又什么好 处，我回答enqueue和dequeue的时间复杂度是log2n.他让我证明，我回答相当于一颗完全二叉树的高度，当时觉得不应该不知道什么叫堆啊，郁闷死了，不会是玩我吧，说了句不该说的话：you can find heap in any data structure book. 他不问这个了，说要是想要 enqueue比较慢 dequeue比较快怎么吧，回答：用sorted list， enqueue复杂度为O（n），dequeue为O（1）。 上面花了好长时间，估计超过20分钟，开始写程序： 一个int，第一个bit需要为0，然后有几个连续的bit 1。我开始写了个最傻的，一位一位移动去判断。他说这样太慢，我开始冥思苦想，终于有了idea，开始重新写程序，才一半，他说时间到了，我明白你的意思了，结束。 五面： alice，很nice的一个。就聊聊为甚么选择思科，聊聊socket，C++cjava给自己打分，完毕。