一面8月24日 周二 65min

本科研究生阶段上过什么计算机方面的课程

1. 了解哈希表吗、哈希表内存是怎么存储的（期间提到map是红黑树结构，给后面埋了雷）

2. 哈希表的属性有没有了解，长度、装载量

3. 红黑树是什么时候接触过、map用红黑树有什么好处

4. 什么样的树是二叉搜索树、红黑树和其他二叉搜索树的区别、红黑树的特点

5. 什么是平衡二叉树

6. 了解地址大小端的概念吗、不同pc上的大小端存储形式不一样吗

7. 怎么验证当前计算机里是大端还是小端存储

8. 程序运行时内存是怎么分配的、const修饰的变量在哪个区、函数指针放在哪个区

9. 指针和引用有什么区别、引用传值可以改变原值吗

10. static关键字的作用

11. 有用过互斥的同步机制吗、锁一般用在什么地方、线程想访问的对象被锁会怎样

12. 线程有哪些状态

13. 计算机核数是一定的但怎么会有上百个线程运行（说一个核只能跑一个线程，问的是多核与线程的关系，没有了解过多核的概念，期间提了一下线程池）

14. 了解cpu时间片的概念吗（不了解）

15. 什么是系统调用、调用一个系统调用的时候会发生什么事情、什么是用户态内核态、用户态内核态切换的时候是涉及到线程的切换吗

16. 面向对象里面继承和多态的区别

17. 编程经验有多少、做过哪些项目、项目里用到过面向对象的编程吗

18. 进程间通信的机制有哪些、信号量是怎么做进程间通信的

19. 这些知识你是从哪些地方获取的？？？

20. 做题：两两交换链表节点

21. 本科成绩排名、想做互联网方向的话是怎么分配读研方向与工作方向时间的

22. 闲聊一下：对字节的印象什么样、字节和腾讯之间选哪个

23. 面试官：我是觉得你这边表现还是挺好的，想了解一下你在你们同专业同学中计算机方面的知识处在一个什么水平

24. 反问：部门做什么业务