人人 新浪 木瓜移动 笔试

九月下旬  急急忙忙的从大连赶到了哈尔滨  去了后发现哈工大的校招真的好多啊，比大连多多了。

随便问问 人家哈尔滨学生手里都会有1个或2个offer  公司大小先不说 最起码有了保底的公司 以后谈价钱 也有底气啊。

先比较下 大连校招跟哈尔滨校招的不同吧   首先大连那边去的都是大公司 小公司基本没有

哈尔滨这边 主要在工大招， 基本上大小都有， 小到像木瓜移动 xx游戏 xxoo科技公司  大到bat 这些公司 

当天赶到工大 的时候是中午， 正好赶上新浪的笔试 真的是人山人海， 整个大厅站着几百个霸笔的....看到后压力山大啊

新浪笔试完了接着跑下一个比试点 东方网力  一个小公司，还有下午6点的人人笔试 晚上7点多木瓜移动..确实挺赶的 

说下笔试题吧，LZ当天睡觉时间不超过3小时 所以题目具体是什么还真记不清了 就说说大概范围吧

一、新浪

新浪的话分类很多 像c++、java后台研发  、客户端 产品等分的很细

LZ选的C++后台，  考察内容的话 5个选择题

C++一个 其他是操作系统 跟计算机网络的...

大题 有几个简单的算法题

还有系统设计题

让你设计 微博的相互关注 

我是用哈希表做的。 

二、东方网力

考察的非常基础

1、sizeof  差不多考了快10个填空....

2、操作系统跟计算机的一些基本知识 如： 内存 外存 辅存这些东西     虚拟内存  内存碎片 缺页中断之类的

3、还有2个很简单的程序题  基本功练好了做起了很easy

三、人人网

人人的题感觉稍微偏算法吧

10个选择题 覆盖面很广 但难度不高 LZ错了2个

大题偏算法  有写链表的  也有写搜索的  答案不唯一，LZ用的hash跟广度优先搜索....基本的东西还是得会的

还有系统设计题，  类似新浪的那个   

人人 的好友关系， 你有30个好友， 你好友的好友 你也可以当做好友....  具体记不清了 大概就是理清好友关系吧。

LZ依然使用的哈希表

四、木瓜移动

全是大题，  

1、ABCDEFG     ，给2个字母 要求第二个字母必须在第一个字母后面  问有多少种  智力题

2、链表  ...基本功 必须会   = =lz面试的时候就写错过 然后就悲剧了

3、x^n +x^n-1+x^n-2...... 类似的这么一个式子，  提高其运算效率

 首先我们要知道乘法比加减更耗时， so  我们就需要减少乘法次数

（（x+1）x+1）x... 可以通过类似的方法来改变式子的结构   这是一个模型 应该算是高中或者初中数学吧

4、给一个字符串 21343111

移动方式（1） 第一位移到第二位 并相加  3343111  

（2）2134312  移动右边的 

规则相信大家都能看懂， 要求是 最少移动几位 能使字符串变为回文串

解题： 最简单的也是最复杂的方法就暴力递归

但lz并不喜欢暴力，因为lz感觉用暴力写 跟没写区别不大。

于是lz便苦思冥想十几分钟  终于编出了一个规律  但未经严格的数学规律证实。

思路：从左向右累加 2 3 6 10 13 14 15 16

从右向左累加 16 14  13 10 6 3 2 1  

取中间 相同的 数列，当然 方向肯定是反着的

a ：2     3    6  10 13 14 15 16

b ：16 14  13 10   6   3   2   1  

取 a 的左边界L b的右边界 R （红色区域）

21343111

最终得到的范围是这样的。。。 我相信大家已经懂我的意思了

当然有一种特例需要注意 

124  这样的 最终会合为一个数

所以当L>=R时 我们就要进行特殊判断

-----------------------------------------------未经数学证明，只是提供思路，若有bug，概不负责哟~~~-------------------------------------------------

ps：欢迎大家指正错误

这次的笔试经验分享就先到这里吧~， 校招期间会持续更新  直到LZ拿到offer~

预祝各位大四狗们顺利拿到offer~