C/C++练习面试题
1.
C++里面的struct可以有成员函数。C里面不能有
2.二级指针
3.数组越界
4.
5.
运用函数指针
void (*fun_ptr)(void) = (void (*)(void))0x100000;
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
2.申请的内存没有进行回收
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
链式表达式例如strcpy(buffer, "hello")；返回值是buffer的内存空间头地址
28.
二分查找，是用在有序数组中用于查找目标值数组下标用的，有这个值返回数组下标，没有则返回-1
二分查找（Binary Search）是一种在有序数组中查找特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索结束；如果目标元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，并且同样从那一半的中间元素开始比较。这样每次可以排除一半的数据，因此效率很高，时间复杂度为 O(log n)。
int binary_find(int target, int *arr, int len)
{int left = 0;int right = len - 1;while(left <= right){int mid = (left + right) / 2;if(arr[mid] == target){return mid;}else if (arr[mid] < target){left = mid + 1; //mid已经搜索过了，避免重复搜索导致程序无限循环}else{right = mid - 1;}}return -1; //没有搜索到返回-1
}
29.
int find_one(char c)
{unsigned int a;int val = 0, i;for(i = 0; i < 8; i++){a = c >> i;if(a & 0x01){val++;}}return val;
}