第二次面试实习生记录

第一次的还没整理完毕，因为接触到了很多新知识，还未消化完

  冒雨去参加了某公司的宣讲+笔试+面试，人不是很多，大概是下雨的缘故，加上天气比较冷，我们赶10点到的，等了二十分钟，负责人姗姗来迟，宣讲会时间是10—12点，来的是两个和我们年纪差不多的小姑娘，对她们两个倒没什么坏印象，就是觉得作为一个大公司的宣讲不应来的这么迟，准备的也比较仓促，视频都没有播放，说是刚装的系统，没有装播放软件，可以理解。就是就事论事，没有批评指责之意。

  宣讲会大概持续了一个小时，11点20左右开始发笔试题，让人在40分钟内交卷，但也没有严格限制，因为最后先交卷的先面试着，并不影响后面人答卷。组织比较混乱，也幸亏是参加的人不多，多的话只有两个人，势必会应付不来。负责宣讲的HR还是我们学校的在读大学生，有点羞愧呀，人家早早的就独立，念了好几所学校了，自己还是一个初出茅庐的菜鸟，谈吐气质与人差了不止一大截呀。笔试后是初步的一个面试，就是问有什么爱好呀、在学校最大的收获是什么呀之类的问题，可以归为对人综合素质的考核吧。一方面也是初步筛选，不知道筛选标准如何，我现读研一，老老实实跟人家交代了，说是先找一实习岗位，不知公司是否会考虑实习生，得到的回答很官方，说是这次计划不招实习生，但她回去会和主管沟通下，看是否可行。很模棱两可，本来想着如果不要实习生就把简历拿回来了，这样的一个答案，又是一起面的好几个人，自己终究是犹豫了一下，没有开口要简历。对这次谈不上是面试的面试印象不是很深刻，就是要吐槽下这个天气，实在是冷，怪自己穿得太少了。笔试题就是常见的一些编程题，这是纯考核我们的算法吗？还是希望能给实习生一个机会。

附上笔试题。

第一题：

选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分  * 0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。

            函数接口   int cal_score(int score[], int judge_type[], int n) 

第二题：

判断101-200之间的素数个数并输出

第三题：

写一个函数，要求给定一个整数数组M，大小为N且数组中的元素各不相同，返回集合[0..N]中不在数组中的整数i，要求函数的时间复杂度为O（N）。

第四题：

写一个函数返回给定字符串中某字符串出现的次数。

第五题：

求最长回文字符串，题目给定一个字符串，求字符串中最长回文长度，例如aferegga最长回文长度为5，回文为aerea。

第五题 解题参考http://blog.csdn.net/eclipse88/article/details/6473804