网易游戏初级测试面经～

先表白，我爱网易爸爸！因为我投的是初研，然后太菜了笔试过不了，感谢网易爸爸给初测的机会！

一面面的杂七杂八，都是根据你简历问的。也没问智力题，也没问算法。问了一些基本知识？？？？

二面也是先自我介绍，然后讲一讲简历，然后问了4道题：

1，金条发工资问题。二进制问题

2，青蛙跳台阶问题，剑指offer有

3，一个无序数组，找两个数等于指定的数，如果没有就返回空。我先想到的就是暴力，他问怎么暴力，然后我就说了，然后又问我怎么优化。

思考了一下想到了

就是排好序后，两个指针，一个指向头，一个指向尾，然后两个指针相加，如果比给定数大就尾指针前移，相反就头指针后移，直到两指针相遇

问时间复杂度，我说是排序的时间复杂度加一个o(n)，因为只有一次遍历嘛，其实就是排序的复杂度啦

4，一个数组，每个数都有3份，只有一个数只有一份，打乱且无序。找出那个数，我先说的用map，问有没有原地的，讲道理这就是leetcode原题，问题是我就是没咋刷……

差不多就是这么多吧，然后就是漫长的等待啦！