米哈游2020春招笔试题总结

2023-10-22 10:21| 来源: 网络整理| 查看: 265

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 不会。。。。。

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

【本文地址】

公司简介

联系我们