面经详情

一上来就让我先简单自我介绍了一下，于是我给他讲了做的几个项目的情况，然后他就让我挑其中最满意的一个项目讲讲其中的一些深刻的地方。在我作自我介绍过程中，他在他的记事本上作了相应的一些记录。介绍完就开始问我一些专业问题。刚开始问到测试方面的问题时没准备答得不怎么好。也不记得是问了啥题目了。也许是刚开始有点紧张的缘故吧。当问到排列组合和写算法的时候才慢慢来感觉了。 以下是中软面试过程中的一些题目 问1：杯中有4种不同颜色的色球，每种色球各n个，问最多几次会出现拿到两个相同的色球。 答：5次。 问2：电话号码格式“999-9999999-9999”其中前三位是区号（规定为3位），中间8位电话号码，后四位为分机号码。其中若输入中间的 8位电话号码，或者区号＋电话号码，或者电话号码＋分机号，或者区号＋电话号码＋区号等都是正确的电话，用C＃或者VB写一个void function（string str）。判定输入字符串是否是电话号码，若是电话号码输出ture。不是则给出false。 答：步骤：1，定义参数，int len;//字符串长度。2，初始化，获取字符串产度。3，判断是否为空。4，分别判断输入字符串长度位8，12，13，17情况下是否合乎输入格式。是返回ture，否返回flase。 问3：过河问题：四个人过桥，每个人过桥的时间分别为1，2，5，8。其中最多两个人一起过桥，则过桥时间为两个人中过桥耗时最多的时间。并且只有一支电筒照明，没有电筒就不能过去，所以两个人过去的话必然有一个人把电筒拿回来再给另外的两个人过去。问最短的过桥时间，为什么？ 答：15分钟，过程：1和2先过桥，耗时2，然后1回来，耗时1，然后5和8过去，耗时8，然后2回来，耗时2，然后1和2过去，耗时2，完毕，一共耗时：2＋1＋8＋2＋2＝15分钟。 问4：给定一特殊链表，只能知道当前结点的内容，不知道前缀结点的任何信息，如何删除当前接点。 答：我们学数据结构时一般的解决方法是让前缀结点的指针只想当前接点的下一个结点，然后删除当前接点的方法。 而现在的情况是不能利用前缀结点。只能利用当前结点和后续结点。 解决方法：把后续结点的data部分赋值给当前的接点，当前接点的值data赋值给下一个结点。利用这样的方法实现当前接结点与后续结点的数据交换，直到把最后一个结点的data值换成当前结点的值为止，然后删除最后一个结点。 问5：给定一字符串，如“aabbbbccc”，如何找出字符串中字母重复次数最多的次数，譬如给定“acc”字符串，则得到的结果为2。现要求写一个int function verfity（string str）实现这一功能。 答：步骤： 1：定义参数：当前字母 chart，当前字母重复次数 currmax，已有最大重复次数，lastmax。字符串长度 len； 2：初始化：获得字符串长度len，判断是否为空。为空则输出0；不为0，则chart＝第一个字母，currmax＝lastmax＝1 3：循环操作： 获取字符串下一个字母，与当前字母比较，相同则currmax＋1；不相同则令curmax＝1，chart＝刚获取的字母；比较lastmax与 currmax之间大小。若currmax大则赋值给lastmax；len＝len－1；4：循环结束：len＝0；最后得到的lastmax为字符串中重复字数最多的次数。 问完以上的问题后就简单问些英语口语的情况，口语不怎么好的话最好不要勉强。就说不怎么好就可以了。不能口语对话的话可以写一段英文给面试的人看看就可以了。 以上大致为本次面试的情况，到上海中软资源公司面试好像都是问这些类似的问题，他们的题目都事先写在记事本上 。 后来到了本周一上午就给我offer了。不过还得需要考虑一下，月工资加补贴就5k多，年终奖金是工资的一倍多。一年下来也就6～7万左右。感觉在上海还是有点勉强！！...查看更多