在九月下旬 匆匆赶到大连到哈尔滨 我去学校，发现HIT招真是不少啊，比我更大连。
问问而已 里都会有1个或2个offer 公司大小先不说 最起码有了保底的公司 以后谈价钱 也有底气啊。
先比較下 大连校招跟哈尔滨校招的不同吧 首先大连那边去的都是大公司 小公司基本没有
哈尔滨这边 主要在工大招， 基本上大小都有， 小到像木瓜移动 xx游戏 xxoo科技公司 大到bat 这些公司
当天赶到工大 的时候是中午， 正好赶上新浪的笔试 真的是人山人海， 整个大厅站着几百个霸笔的....看到后压力山大啊
新浪笔试完了接着跑下一个比试点 东方网力 一个小公司。还有下午6点的人人笔试 晚上7点多木瓜移动..确实挺赶的
说下笔试题吧。LZ当天睡觉时间不超过3小时 所以题目详细是什么还真记不清了 就说说大概范围吧
一、新浪
新浪的话分类非常多 像c++、java后台研发 、client 产品等分的非常细
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~
版权声明：本文博客原创文章。博客，未经同意，不得转载。