百度 核心系统工程师 2017校招笔试

一、组成
三大部分，总分100分。
1、填空题，20分，5道题；
2、问答题，50分，5道题；
3、编程题，30分，3道题。

二、试题
1、填空题
（1）当分组从一个vlan传输到另一个vlan时，需要需要几台设备？
　　　答：应该是1台。
　　　数据在两个VLAN之间传输需要通过三层交换机或路由器来实现。
（2）linux文件系统的组织方式为？
　　　答：FHS（Filesystem Hierarchy Standard）文件系统分层标准。
（3）修改Linux主机名，需要修改那个配置文件？
　　　答：/etc/sysconfig/network
　　　　　修改主机名方法
　　　　　1、通过hostname命令。
　　　　　　　命令格式：hostname newhostname
　　　　　　　此命令的作用是暂时的修改linux的主机名，它的存活时间linux当前的运行时间，即在
　　　　　　　重启前的运行时间内。一般修改以后就生效，但是不能永久修改
　　　　　2、 通过配置文件/etc/sysconfig/network修改。
　　　　　　　——————————————————–
　　　　　　　# cat /etc/sysconfig/network
　　　　　　　 NETWORKING=yes
　　　　　　　 HOSTNAME=localhost.localdomain
　　　　　　　 ——————————————————–
　　通过修改此文件的内容，它能够实现永久修改linux的主机名，但是它不会立即生效，即有可能不在当前运行时间生效，即在从下次重启后才开始生效，至少是 不在当前session生效，需要用户退出以后才生效。通过修改此配置文件，再配合hostname命令，可实现立即永久修改linux的主机名。
（4）实现网络主机地址信息的动态配置，需要通过什么协议？
　　　答：DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）

２、问答题
（1）OSPF和ISIS协议的共同之处，区别？

（2）inode在文件系统中的作用，及文件逻辑结构和物理结构转换的工作过程？

（3）什么是同步IO和异步IO？各自的优缺点分别是什么？

（4）TCP在正常情况下的状态转换机制？TCP如何判定掉线？

（5）进程、线程、协程之间在堆、栈上、CPU调度的区别？

3、编程题
（1）输入一串字符，判断含有的中英文字母、数字、空格和其它字符分别有多少。

（2）给定一链表，求该链表反转。

（3）写出冒泡排序，及其优化算法。