找工作
文章平均质量分 62
哈乐笑
北大信科11级本科生,15级硕士生
展开
-
网易游戏实习面经
最近打算在csdn上写点跟编程和计算机相关的帖子,就先从网易游戏被拒开始写起吧。之前寒假申请网易游戏暑期实习,岗位写的是QA,跟网易的学长也联系了,了解了一些相关的知识。知道3月末才接到广东HR打来的电话,说面试的事情。等到四月初,第一轮电话面试开始:一开始是自我介绍,我简单说了下自己的情况。(以后面试的时候还是准备一下自我介绍的好,突出自己的重点)然后问算法题,一个是两个文件原创 2014-03-26 21:13:32 · 2918 阅读 · 2 评论 -
【算法】组中元素全是1~n之间的整数问题
数组中数全是1~n的范围内的题 这部分之前是在LeetCode的好题总结里的,不过在打算给类似问题专题化之后,就单独把这部分拿了来了,然后又新加了一些总结和解法。长度为n的数组,其中元素全部为1~n,则这种题有一个通用的解法: 循环替换 num[num[i]] = num[i]直到不能替换为止。然后再继续。具体操作上,可以不断的做swap(num[i],num[num[i]])这样写起来代码原创 2017-01-31 20:23:32 · 1380 阅读 · 0 评论 -
【算法】按位Bit By Bit的方法
这几天零星做到了一些跟正整数位有关的操作的题目,就常见的就是异或,都需要O(n)O(n) 的时间复杂度。所以把这些题目总结一下。477. Total Hamming Distance 数字二进制的Hamming距离为,两个数字异或之后数中1的个数。所以让求出,一个数组中,所有数两两之间Hamming距离的和。421. Maximum XOR of Two Numbers in an Array原创 2017-02-03 02:05:33 · 1919 阅读 · 0 评论