米哈游笔试9.21

📍笔试公司：米哈游🕐笔试时间：9.21💻笔试岗位：游戏测试❓笔试问题：1、选择题：很多游戏的知识，八股的考察相对较少2、问答题：（1）编程题：把一个长度为n的字符串，去猜这个字符是什么，然后小红从第一轮就猜出了正确答案，每一位字符猜对了是 *猜错了人是_，小红利用这个规律猜abcdef打印出了*_*_*_*_*___*__（2）选择一款游戏介绍其核心玩法，并分析游戏优缺点，如果你是开发组，你会如何调整（3）原神启动！给原神里的模块设计测试用例🙌笔试感想：游戏纯度很高

大概1个小时，先问了实习是干什么，讲完了之后感觉面试官不太感兴趣，就问了我的项目，然后就开始各种计算机网络、操作系统的底层八股：1、计算机从输入指令，程序运行，最后输出到外部设备，整个过程是怎样的？2、cpu的进程调度如何进行？3、从内存读取数据的具体过程。4、cpu计算完成之后，做了哪些操作？5、指令是如何通过驱动程序转换，让硬件可以识别的？6、使用浏览器上网的整个过程。7、DNS协议的流程。8、新买的手机或电脑，如何知道DNS服务器的地址？9、DNS用的传输层协议是什么？10、HTTPS加密是对称还是非对称？11、计算机怎么知道哪些签发机构是可信的？12、如果你的服务端程序在运行中，客户端...

第一题差分前缀和，很基础的题，ac第二题背包，但是忘了怎么写了，绷不住了，直接g，0第三题大模拟，做过csp ccf认证的，或者手写过复杂数据结构的应该会有些基础推荐先将16进制转十进制写个函数直接调用，很方便，然后分三步走取函数，取参数，挨个输出，每完成一步step++，一轮之后归零第四题BFS+小根堆，用一个小根堆维护就行，每次取时间最小的值，易证在当前时间内没有比更快的路径，因为贪心每取最小的和dj最短路的思路有点像总分：1+0.016+1+1感觉又寄了，双非斗胆来战，上次也是这么多分，也是a三题，还是不够，哎

柠檬微趣一面1.自我介绍2.hashmap底层原理，是否是线程安全的3.不安全应该使用什么4.currenthashmap原理，线程不安全的情况 这块一致追问 答的不太好5.多个线程写一个日志文件，怎么保证并发安全（不太会）6.jvm内存结构7.垃圾回收 怎么确定回收哪些垃圾8.多线程使用场景9.常见的gcroots10.网络分层结构11.tcp和udp区别12.tcp概念问了一大堆13.https了解吗 具体说一下 也是说了一大堆14.mysql索引15.b+树 为什么不用红黑树 b+树的查询效率 推导一下总结：一直问，不会就想，偶尔会给一个反馈，没问实习，没问项目，纯纯八股🍋【柠檬微趣2...