米哈游游戏服务器开发一面

19号16：00 米哈游19号14：00 淘天19号19：00 美团 #实习# #笔试# #不给转正的实习，你还去吗# #互联网#

先是电话面试：1.树的底层结构2.红黑树底层结构3.搜索旋转排序数组。（口撕出）。追问，如果有重复元素，还能用二分吗？（回答错了）。举一个不能用二分的例子。一面：三道题，面试官出完就走了，没开摄像头1.整数拆分，求组合数。2.特别的数，给一个数组a1....an，求 i<j的情况下，a[i] > a[j]的pair数量3.LRU1，3撕出来了，2 面试官认为时间复杂度比较大。几天后挂了。

米哈游这笔试防君子不防小人啊。想一个小时过0%，骗分10分钟两题骗了115%以下都是我错误的思路别学。第二题看一眼，觉得要找最大矩形要用dp，一时想不起来，最大三角形估计要考虑很多情况，直接跳过了，后面只考虑了三角形也过了95%，但没想到全0的情况要不估计全过了（合着加了“或矩形”这几个字就是为了这一个情况）第三题属于是自己把自己玩死了。看了一下数据量直接放弃二次循环，对于数组中每个数y，用哈希表判断x/y在不在数组中，然后发现要考虑重复的数，又搞了个set记录重复的，然后发现一个set不够，又加了一个，然后发现要输出下标，赶紧把set改成map，然后发现输出的下标要加1，然后一堆哈希表把自己给弄晕了，总之到最后都没做出来，反倒直接二重循环还拿了20%

放弃：朝夕光年、腾讯IEG、米哈游、叠纸游戏、网易游戏、哔哩哔哩等大厂，普通选手泡池子没意义的，最多增加一些没有意义的期盼 1.19  多益提前批  U3D客户端   3.29至今没有回音，纯逆***公司逆***老板2.11  掌趣科技    U3D客户端   2.24笔试，从编译到数据库到web到游戏，两小时60道题，放弃了4399       U3D客户端   2.17 笔试，十道选择20分，三道编程100分，力扣中下难度      2.21笔试挂，4399要尽早投，一开始池子100人，后面累加到400多人，迟了就没机会了（奥德彪这时候才明白，会拉香蕉不重要，有人在意才重要）（4399，有...