米哈游2020春招笔试题总结

1、笔试题

- 网络I/0多路复用中的epoll和select机制

参考：https://www.cnblogs.com/jeakeven/p/5435916.html

- linux中fork和exec的区别

- C++的程序阅读题，指针问题

- 谈谈第三范式的优缺点（数据开发岗）

参考: https://blog.csdn.net/wr_edu/article/details/82256516

第三范式在满足第一、第二范式的基础上，要求字段没有冗余，即不存在传递依赖
**优点**
1· 可以尽量的减少数据冗余
2·数据表更新快体积小
**缺点**
1·对于查询需要对多个表进行关联，导致性能降低
2·更难进行索引优化

- 5TB的30000个日志文件中，找出TOP 10的URL（数据开发岗）

网上都说使用TOPK排序算法，可也得先统计每个url的访问次数才行，这个计算量也不小，不知道怎么解决，希望有留言

2、算法题

1、写一个正则匹配表达式
傻傻的再想算法，去看评论区，直接用python中import re解决就行，java可以调regex包，平时对注意下各类包的用法，包到用时方恨少啊！！

#!/usr/bin/python
import re
# 大概描述下
inputs= "abc"
p = "a(bc)*c"
matchObj = re.match(p, inputs, re.M|re.I)
 
if matchObj:
   print "true"
else:
   print "false"

2、给定一个主机组成二叉树，每个主机要有一台监控主机，问最少需要多少监控主机，无方案则返回 0
不会。。。。。

安全开发岗只要答编程和选择题