Chinaunix首页 | 论坛 | 博客
  • 博客访问: 120623
  • 博文数量: 8
  • 博客积分: 342
  • 博客等级: 一等列兵
  • 技术积分: 109
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-02 09:31
文章分类

全部博文(8)

文章存档

2012年(8)

分类: C/C++

2012-06-12 19:22:12

  之前网申几次,都收到了据信。突然短信电话先后通知我去面试,很是惊讶。我学校在南京仙林,面试地点在东大九龙湖校区,好远啊!提前三个小时出发的,提前了半个小时到了,算是时间刚好。下面说说面试题目与我的答案和感受。
1.自我介绍
   balabala ~~ 应该是没用2分钟,是不是太简短了点?

2.冒泡排序算法
   很快写出了,提前有准备,原理很简单,只是容易跟其他算法的规则搞混淆。
   
  1. int BobbleSort(int *a, size_t size)
  2. {
  3.    int temp;
  4.    for (int i = 0; i < size; i++)
  5.        for (int j = 0; j < size - i; j++)
  6.            if (a[j] > a[j+1]) {
  7.               temp = a[j];
  8.               a[j] = a[j+1];
  9.               temp = temp;
  10.             }
  11. }

3.对冒泡排序改进
   要求交换数据时(冒泡属于一种交换排序算法)不用临时变量。
  1. a += b;
  2. b = a - b;
  3. a = a - b;
  1. a ^= b;
  2. b = a ^ b;
  3. a = a ^ b;
4.一个单链表,已知其中可能有环路,也就是单链表后面一些节点的指针可能回形成回路,写一个算法检测是否存在回路。
     没答出来,临走问了面试官。给的答案感觉相当精妙,或许自己太菜了。
     用两个指针,同时从头节点往后循环,使其步长不同,如果存在回路的话,两个指针终究会相等。否则链表走到NULL指针,则表示无回路存在。

然后让我去另一个面试官那里,给了我两个题目。
1.一页纸,打印了几个循环,看起来像是windows bat文件。让我看这写代码完成了什么功能
  看不懂语法结构,曾一度想放弃,后来面试官说,你看看,猜一猜。看到最后才看出点眉目出来。大概是一个用windows批处理语句写的一个对项目内C语言代码的自动编译脚本,完成类似于gmake和makefile的功能,只是规则自己写,规则的解析也是自己写的。挺有意思的
2.英语口语,你自己觉得最自豪的一件事情。
   说实话,真没什么好自豪的事情,所以就随便说了几句关于给大三本科代课的事情。


总体来说,面试的题目挺基础,但是只问了很少几个题目,考察不够全面。感觉有力无处使。还没感觉就说我可以走了,哎~估计又被鄙视了


阅读(4217) | 评论(13) | 转发(2) |
给主人留下些什么吧!~~

freeloki2012-07-19 15:13:26

_Rayx: 这面试题是有点简单啊。.....
soga

freeloki2012-07-19 15:13:05

无赖皮肤: 那个链表循环的题是c专家编程上面的,附录面试题.....
刚翻了一下,的确是!看来要多读书

无赖皮肤2012-07-13 10:30:04

那个链表循环的题是c专家编程上面的,附录面试题

_Rayx2012-07-09 09:46:39

这面试题是有点简单啊。

freeloki2012-06-17 06:48:48

beyond333350: .....