最近拿到 C/C++ 面试卷，比较有印象的是其中三题， 由於时间有限，没能把所有题目记下来，且为原文 (所以我的叙述可能有点差异)， 也仅凭印象一起来探讨。 1. 回文数 回文数的定义版上很多人都知道了 < ACM 基础题 >， 但这题隐喻中加了几个限制： a. effect b. unsigned IsPalindrome(unsigned num); c. 不可调用任何 C/C++ 函式库完成 所以和 ACM 不同的是不可以用 char* 来存。 当下我想到的作法是二种，一种是用 while(num) {num/=10;} 技巧，每个位数塞到 const int MAX=20; int dig[MAX]; 里面去，同时纪录使用了 used_dig 位数， 问题便转成了对一 array/string 判断回文数 <最後是用这解法>。 另一想法是直接找 min pwr, st pwr>=num, 之後再做一个 rst 为 num 的 inverse， 最後再 return rst==num <直觉较麻烦，所以没用这个>， 请教各版友针对此三限制之 Palindrome number 有何想法？ 2. 移除阵列里重覆之元素 unsigned remove_dumped_memory(unsigned *array, unsigned nItem); 假设一 array 已经过递增排序, int array[] = {1,1,2,2,2,3,5,8,8,9}， 由於元素有 10 个，所以在传入 nItem 的时候会先确定是 10 << 也就是元素个数 >>。 但题意是，经过 remove_dumped_memory 後，能把 array 重覆的拿掉， 然後传回不重覆的元素个数，以上述为例，最後 array[] = {1,2,3,5,8,9}; 传回6 (如果问我 array[6]~array[9] 哪去了？我只能说从题意看不出来)。 同样的题目里有个 keyword : effective 直觉扫一遍即可，当时粗写大概是 unsigned remove_dumped_memory(unsigned *array, unsigned nItem) { int cnt=0, last_position=0; for(i=0; i<nItem-1; ++i){ if(array[i]!=array[i+1]) { array[last_position++]=array[i]; ++cnt; } } return cnt; } 但还有另一份试题没写，没再花时间磨这个。 3. MaxLevel 这个资料结构的东西我很乱，要求要 C 写。题意是要求 binary tree deep level ( 如果我没意会错的话 ... ) typedef struct node{ int value; struct node* left; struct node* right; }mynode; int MaxLevel(struct node* p); 因为不熟，时间也来不急，就乱写了。大概是写得像 int max(int a, int b) { return (a>b)? a : b; } int MaxLevel(struct node* p) { if(p==NULL) return 0; else return 1+max(MaxLevel(p->left), MaxLevel(p->right)); } 最後这题反而被抓出来电 Orz -- 世界上有种， 将 不可能 转换为 无限可能 的强大力量， 我称它为 - 信念。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 123.195.165.40 ※ tropical72:转录至看板 C_and_CPP 02/04 17:47 ※ 编辑: tropical72 来自: 123.195.165.40 (02/04 17:51)