在新人招聘上，我一直强调考查基础知识。几年前（四年前）我出过一份针对毕业生的笔试题，大部分都是计算机专业要都会学到的（有少数几题可区分优秀毕业生）。培训机构出来的会完全被筛掉（并非歧视培训机构学生，我只是强调基础）。
-
什么是算法的时间复杂度？排序下面时间复杂度：O(1) 、O(2^n) 、O(n^3) 、O(n)、O(log2n)、O(n log2 n)、O(n^2)。
-
简述栈、队列、链表、树的概念。
-
简述RISC计算机与CISC计算机的概念。
-
简述段页式内存管理。
-
列举操作系统进程死锁的条件。
-
设P、Q为逻辑变量，&&为逻辑与，||为逻辑或，!为逻辑非，T为真，F为假，化简如下逻辑表达式：P&&T、P&&F、P&&(!P)、P||(!P)、P&&(P||Q)、P||(P&&Q)、P||((!P)&&Q)。
-
使用了GROUP BY的SQL对SELECT的字段有何限制？
-
叙述TCP协议和UDP协议的区别。
-
叙述端口的含义和作用。
扫描二维码关注公众号，回复： 335514 查看本文章
-
设&为按位与，|为按位或，^为按位异或，求值如下表达式：1&2、2&2、3&2、2|2、3|2、2^2、3^2。
-
负整数如何表示？浮点数的机器表示？
-
列举面向对象的核心概念，并简要叙述。
-
说明红黑树的特点。
-
说明NFA（不确定的有穷自动机）和DFA（确定的有穷自动机）的特点。
-
动态规划算法的应用场合。
-
简述以太网介质共享的原理。
-
冲突域和广播域的概念。
- 写出在使用socket的网络编程中，使用的几个核心函数。
- 说明left join、inner join、full join的区别。
- SQL92定义了几个事务隔离级别：已提交读、可串行化、可重复读、未提交读，请把它们按从低到高排序。并说明已提交读和可重复读的含义。