上海微创软件 认领
计算机/互联网/通信/电子 上海 100-500人 民营/私营公司
第四轮问了我几个很绝的问题，让我写一个从大矩阵中匹配小矩阵的算法。我写了 一个比较ugly的
那天上午，起床后啃了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了。
正在加载验证码...
进行了简单电话面试、职业技能测试
面试问题
第四轮问了我几个很绝的问题，让我写一个从大矩阵中匹配小矩阵的算法。我写了 一个比较ugly的
面试过程
那天上午，起床后啃了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了。