上海微创软件软件开发面试经验

匿名用户面试软件开发

面试失败上海难度一般

上海微创软件软件开发面试经验&面试问题

应聘公司

上海微创软件

面试职位

面试时间

2011-11-16 — 2011-11-16

面试问题

第四轮问了我几个很绝的问题，让我写一个从大矩阵中匹配小矩阵的算法。我写了 一个比较ugly的程序，他又让我优化。于是我缩小了搜索的规模，他还要我优化。 郁闷的，我只能说，可以参考KMP算法的设计思想嘛。把KMP的一维的优化应用到 二维的矩阵上去。他居然让我写出具体的程序(天哪，我的第四块饼干的营养已经 用完了)，于是我和他耗时间，不断的唐僧出一些乱七八糟的方法出来，又不断的 自我否决，他好像比较郁闷的样子，给我pass了。 第五轮是一个有点年纪的考官(约30多岁，后来才知道这是R&D部门经理)。上来出了 一个很损的问题，他问我 word data[64500]能否把word类型的所有数字都容纳进去。这显然是不行的嘛，不过 我想他应该不至于问如此无聊的问题，于是想了好久(其实他就相当于在问我1+1等于 多少)。最后说不能。他居然问我是否确认，我火大了，斩钉截铁的说不行。于是他 接着问，现在这个数组塞满了64500个数字，范围就是word类型的范围。让我写个 程序以最快的速度找出漏掉的数字。(郁闷的，原来前面卖关子是为了这个)。 于是，我说用排序，最快可以在nlogn出结果，他说不够快，要线性的。我想了一 会儿，说那是办不到的，除非开空间。他说可以开空间(ft,不早说)。于是我写个 索引的程序，开了65535个byte

面试过程

那天上午，起床后啃了4块饼干就赶到学校了(没想到这成为那天唯一的进食，真应该多吃几块) 上午进行的是笔试，2题：第一题让你估算地球上这么多人一天消耗的氧气量。 随便做做就是了，反正也想不出比较无聊的做法。 第二题让你写个程序判断2个循环字符串是否相等。我把这题想的太简单了，于是随便做了做，总共半个多小时就交掉了。结果路上想到一些问题，觉得还是做错了。 这题的标准解法是把第一个串解开，然后复制一倍加到尾部，再把第二个串解开，作为子串，在第一个串中匹配。当时不知道怎么就没这么做，看来饼干吃少了。 回去后，觉得希望可能不大了，于是就cs，忘了吃午饭了，一直cs到下午4点多。 (那天cs状态狂好，用scout暴了n个人的头，嘿嘿)直到snowf告诉我，我在最后一批名单上，于是念念不舍的去了就业指导中心。 在大厅里，有一沱人在等待，边上又有一沱人，看样子像是考官的样子。我就坐下来等，顺便聊天。期间不断的有人被告知: "您今天的面试已经结束了 "。原来这就是微创拒人的方式。 终于轮到我了，第一个人看了我得简历，让我自我介绍一下，就针对我得简历提问了。 第一题就是我以前就没做出来得最长公共子串问题(a,b两个字符串，找出其中的最长的公共子串)，我只知道这题的标准解法是动态规划，随便想了个方法给他解释了一下(没想好，自己觉得解释的稀里糊涂的)，感觉他也被我搞得稀里糊涂的，于是要我举个例子讲解一下动态规划。我就把动态规划的标准例子举了出来，看样子他还算满意。 于是继续看我的简历，并又针对简历问我2个数字的海明距(考我海明码，我不会ft)，我说我不清楚海明码，只是在教海明码之前自己研究了一个类似海明码作用的算法，并把它描述了一下，他说这个就是海明码(又ft)。然后我又把RS码描述了一下(看样子他不太懂，乘机大肆吹了一动)。 他继续看我的简历，又针对我得简历要求我讲解几个有损无损压缩算法。我只好把行程压缩，lzf，哈夫墁树逐个讲解。讲到哈夫墁的时候，他突然打断我，要我写个 程序实现哈夫墁编码。于是写个程序，搞定。最后他觉得没什么好问了，就要我写一个产生组合数的程序，3分钟搞定后，第一轮结束。 第二轮还是自我介绍，然后写程序，让我写一个找ugly number的程序(2,3,5这几个数字的若干次幂相乘组成的数字就叫ugly number,从小到大排序，要我输出第1500个数字)。 我于是寻找这组数字的规律，找了2分钟，他不耐烦了，提示说如果没有规律怎么办(ft, 没规律早说嘛)。于是我说那就只有很ugly的办法，就是依次产生1500个数字，反正计算机也不在乎这一点计算量,他就要我给出程序。于是写程序，其中有个小问题给他揪出来了，我也懒得补了，嘴上说说怎么弥补一下，就pass了。 第三轮还是自我介绍(以后每个面试官都是先自我介绍，这一句以后省略)。面试官笑嘻嘻的问了我一些linux的问题(诡异的笑容)。总算到我最强的领域了，我于是就像 推销一样滔滔不绝了好一会儿。感觉他没法提出什么问题，于是就要我说说.net。 又到了我最恨的东西了。我于是滔滔不绝的批了.net一顿。他好像很满意的样子，就pass了。