程序员面试题—国内知名IT公司面试经历

今天进行了公司的处女面，发现自己经验真的是差了很多，针对一个简单的问题，没有细细的去考虑这里面的任何陷阱，这些题目是很简单，比如：二分查找，字符串查找。这两个看似简单的小编程题，你能考虑到所有情况吗？把代码的健壮性写的很完全吗？

比如二分查找：

public int binarySearch(int[] dataset, int data) {
              int beginIndex = 0;
              int endIndex = dataset.length - 1;
              int midIndex = -1;
              if (data < dataset[beginIndex] || data > dataset[endIndex]|| beginIndex > endIndex)//这个也是相当的重要
                     return -1;
              while (beginIndex <= endIndex) {
                     midIndex = (beginIndex + endIndex) >>> 1; //相当于midIndex = (beginIndex + endIndex) / 2，但是效率会高些
                     if (data < dataset[midIndex]) {
                            endIndex = midIndex - 1;
                     } else if (data > dataset[midIndex]) {
                            beginIndex = midIndex + 1;
                     } else {
                            return midIndex;
                     }
              }
              return -1;
       }

上面的问题你都考虑到了吗？

字符串翻转：

我们看下下面这个网友的代码

int strlens (char str[])
{
 int len=0;
 while(str[len]!='\0')
  len++;
 return len;
}
void ExchangeStr (char str[])
{
   char *first=str,*last,ch;
   int i=strlens(str);
   last=first+i-1;
   while(last>first)
   {
      ch=*last;
     *last=*first;
     *first=ch;
     first++;
     last--;
   }
}

大家分析下有没有问题呢！？

一个致命的问题：没有判断字符串是否是空字符串，这在面试的时候很看重你的细节，所以大家还是要好好的注意细节。

还有一些题目：

1、计数排序；

2、堆排序；

3、大数据量的处理；

4、快速排序；

5、两个链表的公共节点；

6、一个单链表，不知道头指针，只知道中间元素i的指针，现在删除指针i指向的元素；

7、单链表的反转。

整个面试过程还是很流畅的，已经去就是自我介绍，然后就开始问项目，而且是死问啊，半年了都，很多都记不清楚了有木有。然后就是写上面的两个小程序，然后就是各种扯，工作地点啊，实习时间啊，为什么选择整个工作地点，你现在在学校的工作是什么啊！如果让你去实习，你老板会放人吗？

面试的难度不大，关键是看你的当场表现的如何！

自己的处女面就这样过去了，今天下午还要被数字公司轮奸，听说三面一起！我的妈妈呀！祈祷自己好运啊！