问题二:说完他让我写写程序,问我知道哪些排序算法,叫我写一个熟悉的排序算法。居然让我自己选择,那果断快速排序啊。如下:
zyp的写法是这样的:
void Qsort(int arr[],int &low,int &high) { if(arr || low>=high) { return; } int first = low; int last = high;// 因为在变所以得另外两个指针(数组下标) int key = arr[first];/*用字表的第一个记录作为枢轴*/ while(first < last) { while(first<last && arr[last]>=key) --last; arr[first] = arr[last];/*将比第一个小的移到低端*/ while(first<last && arr[first]<=key) ++first; arr[last]=arr[first];/*将比第一个大的移到高端*/ } arr[first]=key;/*枢轴记录到位*/ Qsort(arr,low,first-1); Qsort(arr,last+1,high); }或者看一下这个 http://blog.csdn.net/u010700335/article/details/38943625,关于quick_sort的一般化形式,不错的,用到递归就得考虑推出递归的条件。
void quick_sort(int array[], int begin, int end) { if(end > begin) { int pivot = begin; int last_small = begin; int i = end; while(last_small != i) { if(array[i] <= array[pivot]) { int temp = array[i]; array[i] = array[++last_small]; array[last_small] = temp; } else i--; } int tmp = array[pivot]; array[pivot] = array[last_small]; array[last_small] = tmp; quick_sort(array, begin, last_small - 1); quick_sort(array, last_small + 1, end); } }
void reversal(listNode* head)//reverse the list { listNode* t_head = NULL; listNode *cur = head; while(cur != NULL) { cur->next = t_head; t_head = cur; cur = cur->next; } head = t_head; }
上图实际的url是:http://detail.tmall.com/item.htm?spm=a220z.1000880.0.0.oUBO0W&id=39828885247
#include <stdio.h> void *memcpy(void *dst,const void *src,unsigned int count) { char *p_dst = (char *)(dst); char *p_src = (char *)(src); unsigned int i; if(p_dst>p_src && p_dst<=(p_src+count-1)) { while(count) { *(p_dst+count-1) = *(p_src+count-1); count--; } } else { for(i=0;i<count;i++) { *(p_dst+i) = *(p_src+i); } } return p_dst; }
问题九:后面是一道概率问题,一个山区的村子,生孩子直到生了一个男孩为止。题目就不多说了,网上不久有这道原题么?但我之前根本没看答案。所以我一开始在纸上一个劲地计算,最后发现计算不出来之后,我给了他这样的答案,说我觉得是1:1。为什么?因为生男生女概率本来就都是二分之一,无论定义怎么的规则生孩子,生男生女概率就是不会变,所以数量多了之后男女比例是1:1。我不知道他是否想要这样的答案,但我觉得我当时挺机智的。他说原理是什么呢?我说,当数量足够大的时候,概率比就是数量比。随后他爽快地说:去二面吧!
总结:个人总结,不管应聘的是啥职位,只要是IT这行的,在应聘前一定要有的:
1. 拿的出手的一门编程语言;(c/c++ 或者java)
2. 数据结构是一定要在下面翻翻的;(数据结构和算法,以及stl的源码级)
3. 再有时间的话也要翻翻计算机原理、计算机网络和概率论的(当时就有一个关于网关的题和概率题)
4. 总之校招基础很重要啊