知识点:
1、Linux 系统中某个可执行文件属于root并且有setid,当一个普通用户mike运行这个程序时,产生的进程的有效用户和实际用户分别是?
2、二叉树的前序遍历、中序遍历、后序遍历(其中根据前序和中序,写出后序遍历结果)。先序遍历为ACDEFHGB,中序遍历为DECAHFBG。求后续遍历:EDCHBGFA
3、按照LRU方法进行页面置换
4、双向链表插入一个节点
5、磁盘大小的计算
6、 成本为500元,其中每增加1元,顾客将会流失1%,计算最优的
7、概率问题
8、推理题(紧急项目,由ABCDEF承接,其中)
9、constant char str1[] = "abc",
constant char str2[] = "abc",
constant char *p1= "abc",
constant char *p2= "abc",比较str1和str2;*p1和*p2是否相等
10、下列关于网络编程错误的是?(D)Tcp关闭时是四次握手
UDP是不可靠服务
主动关闭的一端会出现TIME_WAIT状态
服务端编程会调用listen(),客户端也可以调用bind()
TCP建立和关闭连接都只需要三次握手
linux通过提供socket接口来进行网络编程
长连接相对短连接可以节省建立连接的时间
11、全班100个学生,老师让玩如下一个游戏:每个学生在纸上写一个1到100之间的整数(含1和100),不能参考被人写的数字,谁的数字最接近所有数字的3/4,谁就会获得100元钱。下面的数字钟最糟糕的选择是:1、2、10、20、50、80
12、个数约为50k的数列需要进行从小到大排序,数列特征是基本逆序(多数数字从大到小,个别乱序),以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优(不考虑空间限制)?冒泡排序、改进冒泡排序、选择排序、快速排序、堆排序、插入排序
13、鹰策略和鸽子策略
14、下列描述中,唯一正确的是?(B)
本题没有正确选项
本题有多个正确选项
D和E都不正确
B和C有一个正确
C不正确
E和F有一个正确
附加题:
1、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。
2、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
3、淘宝网和阿里巴巴是独立的平台,一天,访问淘宝网的有上亿个(以IP计)用户,访问阿里巴巴的有上千万(以IP计)。给定淘宝网和阿里巴巴在该天的访问日志,其中包括IP、访问时间、访问网页等。求出该天即访问淘宝网又访问阿里巴巴的用户有多少个(给出几个方案)。

浙公网安备 33010602011771号