网易游戏底层研发工程师（暑期实习） 一二连面

2022.04.22

爬虫是那scrapy库写的吗？

• requests,bs4库等

GIL锁

• 面试官：

  • 其他一些编程语言的多线程能达到CPU超100%的利用率

  • 但python因为GIL锁的存在无法超过

进程线程协程以及联系

• 协程：generator，yield

链表和数组

哈希表

• 哈希冲突解决方法

  • 线性探测

  • 链地址法

    • 链表改成BST改良查询效率

    • 改良成数组

内核态与用户态

RustSBI的项目

• 你这个有什么功能

  • 给操作系统提供设备树

  • 检查硬件设备是否可用

  • 初始化pmp之类的（类似于全部写入0）

  • 提供syscall

• 操作系统要实现哪些功能?

  • 文件系统

  • 内存管理

  • trap_handle

  • IO设备管理

  • 进程调度

知道哪些操作系统

• centos

• ubuntu

• arch

• keli

• windows

查看linux下进程的命令

• ps

  • 有哪些参数？ ----- 忘了

mysql

• back_log

• explain

你知道哪些数据库

• mysql

• redis

• tidb

TCP和UDP的区别

有没有基于UDP的稳定连接

• QUIC

三次握手，四次挥手时，客户端和服务端的状态变化（SYN_SENT,SYN_RECV之类的）

场景题

一百万个高考考生成绩，怎么排序

coding

数组中出现次数超过一半的数字（口头答的，没写）

• 法1：用栈，遍历，要存入的数据与栈顶数据不同，就把栈顶弹出且不存此数据，相同就放入栈内

• 法2：统计所有出现数字的频率

爬楼梯

• 先用数组存了dp

  • 再优化成两个变量

• 面试官问题：如果你的楼梯数一千或更大，你如何处理，数据过大的问题

你老家是哪的（和面试官2居然是一个市的）

你的优缺点