2013年9月25日 百度二面 没戏

我以为会考很难得算法，自己就把自己吓住了，面试前很紧张；

第一道题果然是算法，12个数，分两组，上排的数递增，下排的数也递增，并且下排对应数字大于上一排的，问有多少种组合方式？

当场真是吓住了，想了几分钟没想法，说不会，换了下一道（晚上回实验室上网一顿搜，没找到这题，于是静下心来自己想了想这题，发现不难，画画就做出来了，真他妈苦逼呀）。下一道是找数组中出现的数大于所有数的出现次数和的，做过，很快的写出代码，面试官问“是不做过？”我说是做过，于是让我换其他的几种方法，我说了直接遍历（O(N2）），Hash，排序再找；当时讨论Hash时，他说整数很大，怎么映射，我只说直接映射；感觉答的他不满意，后来想不用一一映射，可以类似桶排序记录每个映射的元素个数，从最多的那里招就可以；谈了项目，让我画了我的项目ER图，项目真是不大（几十个表，重复的多，重要的表就两三个），又没用到什么新技术，而且Ajax的原理和struts2框架我也不是很熟悉，也没什么可谈的（这一直是我最大的问题！）；问我用过的linux命令，高深一点的，我说用过太多了，后来他考了我查找目录下的文件名，我说用find，然后说删除呢，我说直接在find后面加-exec，后来就没问什么了。做过的有水平的项目至关重要，要么就是算法超级牛逼，我这，哎，都没有，还不想上华为，深信服，最后会沦落哪里呢？