懂车帝(北京)-后端开发实习-一面

数据结构
  1. 优先级队列是否了解？说一下特性和实现原理？
  2. 除了红黑数以外还有什么平衡树？
  3. 堆的左旋和右旋操作你了解吗？
操作系统
  1. 进程和线程有什么区别？
  2. 为什么线程更高效？
  3. 为什么多线程会有线程安全问题？如何解决？
  4. 说说你对锁的了解？
  5. 进程通信之间的方式？
  6. 什么是僵尸进程？会占用CPU吗？如何回收？
计算机网络
  1. HTTP 的协议有哪些常见的方法和状态码？
  2. GET可以新增吗？
  3. cookie 和 session 的区别？
  4. session保存在什么地方？
  5. 你用自定义token如何控制过期时间呢？
  6. TCP 协议断开链接的过程
  7. MSL的时间具体是多少你知道吗？
数据库
  1. MySQL的隔离级别有哪些？
  2. 对可重复读举个例子
  3. 慢SQL如何优化？
  4. 那explain 的话一般关注哪些信息？
  5. 假如我的SQL已经命中索引还是很慢，怎么解决？
  6. MySQL中表的字段有上限吗？
  7. MySQL中表的索引的个数有上限吗？
Redis
  1. 用过哪些Redis的数据结构？
  2. key大小有限制吗?
  3. 怎么解决BigKey问题？
  4. Hash结构可以设置过期时间吗？
RocketMQ
  1. Rocketmq有哪些特性？
  2. 延迟队列你清楚吗？
ES
  ES 和 MySQL 有什么区别？
短链接项目
  1. 长链变成短链的算法？
  2. 数据库的主键ID你是怎么维护的？
  3. 布隆过滤器的特点？怎么改进？
场景
  你们辅导员有一个比较大的表格，有一万行到 10 万行不等的这样的一个数据，大小的话可能在 500MB或者1G 之间，然后需要让你提供给辅导员一个工具把这个表格上传到服务器，然后数据一行一行地保存到数据库当中，如果这个功能交给你去实现的话，你会怎么考虑？内存是够的，你要考虑一下整个一个交互层面，有可能这些数据有错误，怎么提示他？
做题
  1. SQL求成绩top k的学生，注意第k个学生可能有多个
  2. 求用给定数组中的数字组成比给定目标数小的最大的数

已感谢信。