我投的是中央软件院编译器部门,面试官是非智能驾驶车的车载操作操作系统部门(每个人限制一个小时)
-
不直接问你具体知识点,而是对整个知识体系说一下具体了解哪些,看你掌握了哪些并提出一些问题
1.首先自我介绍
2.详细的询问工作内容
3.详细的询问简历中所写的项目
4.询问对C++是否了解
5.自定义的C++内存分配器如何替换原来的内存分配器
6.说一下C++的内存分配器(两级结构和内存池以及STL),内存结构(堆,栈,自由存储区,全局/静态存储区,常量区),虚函数表
7.说一下对操作系统的了解(进程,线程概念和状态转换以及两者优缺点,死锁的四个必要条件,进程调度算法,页面置换算法,页和段,内存抖动,用户态和内核态)
8.说一下对计算机网络的了解(网络的七层结构以及每一层的作用,每一层有哪些协议,还有主要讲讲路由选择协议,三次握手和四次挥手等)
9.说一下对数据结构和算法的了解以及应用场景(排序的众多算法,栈和队列,链表,二叉树,堆,图论的最小生成树,拓扑排序,prime和kruskal,并查集,线段树,字典树等)面试官提问:斐波纳挈堆,红黑树和平衡二叉树详细说一下
10.询问是否熟练掌握Linux,Shell,还会Java,python吗【害怕极了会问一些知识点,当时说的是只是用过不熟悉】
11.看着你的简历问你的技术,例如我写了了解docker,Hadoop,zookeeper等,他问docker与虚拟机区别以及docker使用了那两个与操作系统有关的技术,Hadoop讲一下,zookeeper讲一下
12.询问是否有其他开源项目或阅读过开源项目,是否会用git和svn
13.开始编程:三道题
(1)第一题是主要是原码和补码之间的关系
import java.util.Scanner; public class Test3 { public static char[] c = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i = sc.nextInt(); System.out.println(helper(i)); } public static String helper(int n){ StringBuffer sb = new StringBuffer(); boolean flag = false; if (n == 0){ return "0x0"; }else if(n < 0){ n = Integer.MAX_VALUE + n + 1; flag = true; } while(n > 0){ char t = c[n % 16]; n /= 16; sb.insert(0,t); } if (flag){ sb.replace(0,1,"F"); } return sb.insert(0,"0x").toString(); } }
(2)第二题利用面积(圆点在圆心半径为1的圆以及他的外接正方形,随机N次到其中的概率,则PI=4P)
import java.util.Random; public class Test2 { public static void main(String[] args) { int n = 10000000; int sum = 0; double PI; Random random = new Random(); for (int i = 0; i < n; i++) { double x = random.nextDouble(); double y = random.nextDouble(); sum += (helper(x, y) ? 1 : 0); } PI = 4 * ((double) sum / n); System.out.println(PI); } public static boolean helper(double x, double y) { return Math.sqrt(Math.pow(x, 2) + Math.pow(y, 2)) >= 1 ? false : true; } }
(3)第三题一开始想的是用换底公式但是怕不是太简单了,会不会使用泰勒展开式来求则不得而知了
public class Test3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(helper(2, n)); } public static double helper(int base, int n) { return Math.log(n) / Math.log(base); } }