[方正微电子面试全经过]星期六投的简历，今天终于可以参加平生第一次求职面试了。 面试是在中午1点钟开始的，地点是深圳福田旭飞花园15楼。早上8点出门，匆匆忙忙中午12点半赶到了旭飞花园，草草在楼下的K...+阅读

今天上午9：30去北大方正 apabi公司面试，颇有心得．两位面试官给我印象非常好，很儒雅的感觉，交谈也很轻松，有一个还是我四川老乡．四川老乡在面试最后对于语重心长的说了一句话：＂不论你以后是不是在我们公司工作，你要记住，做软件研发必须要做到对新技术有高度的敏锐力，时刻更新自己的软件知识，不能总用几年的技术来做现在的事情！＂虽然这句话给我颇有压力，但是我很感谢，他让我熟悉到软件跟程序的区别不仅仅是系统跟模块那么简单，设计模式，框架设计等等方面的知识经验我几乎为零，一直在简历上写自己做软件，现在想想，其实我自己写过上万行的程序而已，离软件的差距还很远。

方正的笔试题是在面试完我后再做的，其实当时笔试对我来说都没多少意义了，面试官几乎很清楚我的底细了，但是笔试题的最后两道程序设计很吸引人，于是我坚持做完了它，到１２点多才离开方正。

程序设计第一题：设计算法对英文名字排序，用Ｃ／Ｃ＋＋实现。比如toms kite,john youte,tom clusze,lu

cy wade 排序后的输出结果应为＂jjohn youte，lucy wade，tom clusze，toms kite＂．呵呵，还算比较有难度吧，要点是要考虑内存和时间上的优化．

程序设计第二题：设计一个搜索算法，实现如下功能．在一个字符串中Ｓ（长度m＞３）可能有n个子符串（长度为３）与之匹配（含重复匹配）．怎样分解Ｓ，使匹配子字符串的个数达到最大（含重复匹配）．例如，字符串Ｓ＝＂012312345231＂,需要匹配的字符串为123＂,231,则当Ｓ分解为0,123,123,45,231是，匹配数为４；当Ｓ分解为01,231,2345,231时，匹配数为２，则前一种分解方法比第二种更好．考虑时间和内存优化问题．

这两道题个人认为比较有水平，我做了很久，最后把代码写出来了，估计方法应该没错，只是时间和内存的开销应该不是最优的了，搜索算法应该用ＫＭＰ算法匹配字符最优，总之，方正面试归来，发现自己显然仅仅会写程序而已，做软件，以后慢慢历练吧．路漫漫其修远啊～～

延伸阅读：

方正的笔试平生第一次笔试。考得很不好，考题是从六道题里面选四道有两个是c 的题目。这就意味着我没有选择了。。。。 考的重点是有关字符串和排序的，前者由于平时都是处理有关数值算法...

方正国际笔试题1。计算不同的正整数加出10000有多少中方法。 （注：次序无关，即1 9999与9999 1为一 种方法） 2。编写一个小程序 输入：一个文件名，一个特征字符串； 输出：报告这个字符串在文件中出现的...