方正集团笔试经验

方正集团笔试经验

今天上午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算法匹配字符最优,总之,方正面试归来,发现自己显然仅仅会写程序而已,做软件,以后慢慢历练吧.路漫漫其修远啊~~

感谢您访问:生涯设计公益网!本文永久链接:https://www.16175.com/110666.html。侵删或不良信息举报请联系邮箱:121488412@qq.com或微信:aban618。
(0)

相关推荐

  • RSDE职位面试3篇

    面试经验1 面试公司:微软中国 职位:RSDE 首先说一下我的面试、笔试经过: 先是一位msra的牛人给我打电话,问我是否现在可以进行电话面试,然后就问了我一些自己项目的情况,再问…

    2022年5月18日
    149
  • 前端开发面经

    1、jquery:将ajax的success,cmoplete,error等方法进行封装,通过{}大括号的对象入口,进行调用。 var option = {}; option.su…

    面试技巧 2020年2月9日
    703
  • 面试谈自身不足的四大经典答案

      在面试的过程中,有时总不免会遇到让被面试者总结自己不足的问题。随着主持面试次数的增加,被试对自己的不足的总结越来越趋同了,这里我总结到的四大经典不足:   1、自己太追求完美 …

    2022年5月21日
    330
  • 加油站站长职位面试3篇

    面试经验1 面试公司:中石化 职位:加油站站长 几个人对着我轮流发问,,虽然都不是什么复杂的问题,但由于有点紧张,所以都忘记了自己答了些什么,,只记得他问我的最后一条问题:其实加油…

    2022年5月18日
    649
  • 请你谈一下和本工作有关的工作经验

       问题:请你谈一下和本工作有关的工作经验    回答:如果你做过这一类工作,说出地点,并以具体的实例来说明你的工作成绩,不要用空洞的词语。如果你没有做过这类工作,就应强调你有能…

    2022年5月21日
    159
  • Goldman Sachs(高盛)的一道案例分析题

    Goldman Sachs(高盛)的一道案例分析题投资银行和咨询公司的案例题侧重点还是不同的从这道题就可以看出来两个公司A,B的股票分别在伦敦纽约交易,市值分别为10亿英镑,18亿…

    2022年5月24日
    160
分享本页
返回顶部