方正集团笔试经验
考研1.37W
今天上午9:30去北大方正 apabi公司面试,颇有心得.两位面试官给我印象非常好,很儒雅的感觉,交谈也很轻松,有一个还是我四川老乡.四川老乡在面试最后对于语重心长的说了一句话:"不论你以后是不是在我们公司工作,你要记住,做软件研发必须要做到对新技术有高度的敏锐力,时刻更新自己的软件知识,不能总用几年的技术来做现在的事情!"虽然这句话给我颇有压力,但是我很感谢,他让我熟悉到软件跟程序的区别不仅仅是系统跟模块那么简单,设计模式,框架设计等等方面的知识经验我几乎为零,一直在简历上写自己做软件,现在想想,其实我自己写过上万行的程序而已,离软件的差距还很远。
方正的`笔试题是在面试完我后再做的,其实当时笔试对我来说都没多少意义了,面试官几乎很清楚我的底细了,但是笔试题的最后两道程序设计很吸引人,于是我坚持做完了它,到12点多才离开方正。
程序设计第一题:设计算法对英文名字排序,用C/C++实现。比如“toms kite,john youte,tom clusze,lucy wade” 排序后的输出结果应为"jjohn youte,lucy wade,tom clusze,toms kite".呵呵,还算比较有难度吧,要点是要考虑内存和时间上的优化.
程序设计第二题:设计一个搜索算法,实现如下功能.在一个字符串中S(长度m>3)可能有n个子符串(长度为3)与之匹配(含重复匹配).怎样分解S,使匹配子字符串的个数达到最大(含重复匹配).例如,字符串S="012312345231",需要匹配的字符串为"123","231",则当S分解为0,123,123,45,231是,匹配数为4;当S分解为01,231,2345,231时,匹配数为2,则前一种分解方法比第二种更好.考虑时间和内存优化问题.
这两道题个人认为比较有水平,我做了很久,最后把代码写出来了,估计方法应该没错,只是时间和内存的开销应该不是最优的了,搜索算法应该用KMP算法匹配字符最优,总之,方正面试归来,发现自己显然仅仅会写程序而已,做软件,以后慢慢历练吧.路漫漫其修远啊~~
方正的`笔试题是在面试完我后再做的,其实当时笔试对我来说都没多少意义了,面试官几乎很清楚我的底细了,但是笔试题的最后两道程序设计很吸引人,于是我坚持做完了它,到12点多才离开方正。
程序设计第一题:设计算法对英文名字排序,用C/C++实现。比如“toms kite,john youte,tom clusze,lucy wade” 排序后的输出结果应为"jjohn youte,lucy wade,tom clusze,toms kite".呵呵,还算比较有难度吧,要点是要考虑内存和时间上的优化.
程序设计第二题:设计一个搜索算法,实现如下功能.在一个字符串中S(长度m>3)可能有n个子符串(长度为3)与之匹配(含重复匹配).怎样分解S,使匹配子字符串的个数达到最大(含重复匹配).例如,字符串S="012312345231",需要匹配的字符串为"123","231",则当S分解为0,123,123,45,231是,匹配数为4;当S分解为01,231,2345,231时,匹配数为2,则前一种分解方法比第二种更好.考虑时间和内存优化问题.
这两道题个人认为比较有水平,我做了很久,最后把代码写出来了,估计方法应该没错,只是时间和内存的开销应该不是最优的了,搜索算法应该用KMP算法匹配字符最优,总之,方正面试归来,发现自己显然仅仅会写程序而已,做软件,以后慢慢历练吧.路漫漫其修远啊~~
-
考研心声:相信自己 坚定前行
从小就有读研的梦想,从短期来看,我觉得读研能够多享受一段时间学生时光,同时缓解缓解就业的压力;从长远来说我觉得可以丰富我的经历,增长见识。我在本科院校就读时,学习成绩比较靠前,是有资格申请一个保送名额的。但是我想读一个更好一点的院校,所以选择了考研,最后由...
-
2016年南京师范大学硕士研究生复试录取办法
南京师范大学已公布了2016年硕士研究生复试的录取办法,请上线考生及时查看信息,了解考研复试的相关注意事项,下面是小编搜集整理的详细资料,供大家阅读查看。一、基本原则1.科学选拔,保证质量。树立科学的人才选拔理念,坚持能力与知识考核并重,着力加强对考生创新能...
-
安徽医科大学2016硕士研究生招生复试安排的通知
安徽医科大学已经公布了2016年的硕士研究生招生复试安排的通知,请相关考生及时做好考研复试工作安排,小编搜集整理的详细内容如下:一、关于复试各项工作时间安排我校2016年硕士招生复试时间为3月27~30日,复试报到在校本部体育馆,复试工作具体安排如下:1、复试具体时间...
-
考研数学最适合考试的做题顺序
有时候做题顺序和答题技巧在一定程度上决定了你的数学总分,所以研研们平时一定要做好这些细节。一起来看看什么样的做题顺序是最适合考试的吧!确定做题顺序可以采用填空、计算、选择、证明的顺序。因为尽管选择题的分数相对要少一些,但它们一般对基础知识要求较...