米哈游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
不会。。。。。

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

米哈游2020春招笔试题总结相关推荐

2020春招笔试题——美团点评
class A {String i = "op";void func(String s) {s = ""+9;}static void test() {A a ...
中国联通智网创新中心2021春招笔试题
中国联通智网创新中心2021春招笔试题这个智网中心是2020年5月新建立的,之前没听过.然后这次报名参加了笔试,实际上这是第二次笔试,第一次题很难(对我来说)然后非常惨,考完之后人家将近两个礼拜没通 ...
意淫系列-2018美图春招笔试题
2018美图春招笔试题只是试水,没有A类会议拒绝实习. 题不难,陪女朋友吃饭去了,然后就没怎么时间,只是看了下题. 题型:选择题和编程题,选择题25道,涉及数据结构,C,Python,C++,图像, ...
2018年京东春招笔试题
2018年京东春招笔试题(2018.04.09) 题目一整数分解题目描述小Q的数学老师给小Q一个整数N,问小Q能否将W分解为两个整数X和Y相乘,并且满足X为奇数,Y为偶数.即能否找到奇数X和偶数 ...
米哈游的春招实习面经，问的很基础
米哈游的春招实习面经,主要考察了java+操作系统+mysql+网络,这四个方面. 面试流程,共1小时,1min自我介绍,20min写题,剩下问题基础知识. Java String,StringBui ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
2018年网易游戏春招笔试题
2018年网易游戏春招笔试题(2018.04.16) 题目一生产线问题题目描述作为一条生产线的负责人,你手头上有N个订单,你需要通过这条生产线去处理这些订单.每个订单可以用两个属性去描述:耗时p ...
python招聘笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
乐飞天下python笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...