当前位置：七七学习网 →文档大全 → 求职指南 → 求职笔试面试 → 笔试题目→部分IT公司常考的算法题目» 正文

部分IT公司常考的算法题目

[10-10 21:21:19] 来源：http://www.77xue.com 笔试题目 阅读：8527次

概要： #include "stdafx.h" #define N 10 int part(int list[], int low, int high) { // 一趟排序，返回分割点位置 int tmp = list[low]; while(low<high) { while(low<high && list[high]>=tmp) --high; list[low] = list[high]; while(low<high && list[low]<=tmp) ++low; list[high] = list[low]; } list[low] = tmp; r

部分IT公司常考的算法题目,标签：驾照笔试题目,腾讯笔试题目,http://www.77xue.com
#include "stdafx.h"
#define N 10
int part(int list[], int low, int high) {  // 一趟排序，返回分割点位置
int tmp = list[low];
while(low<high) {
  while(low<high && list[high]>=tmp) --high;
  list[low] = list[high];
  while(low<high && list[low]<=tmp)  ++low;
  list[high] = list[low];
}
list[low] = tmp;
return low;
}
void QSort(int list[], int low, int high) { // 应用递归进行快速排序
if(low<high) {
  int mid = part(list, low, high);
  QSort(list, low, mid-1);
  QSort(list, mid+1, high);
}
}
void show(int list[], int n) { // 输出列表中元素
for(int i=0; i<n; i++)
  printf("%d ", list);
printf("\n");
}
int main(int argc, char* argv[]) {
int list[N] = {23, 65, 26, 1, 6, 89, 3, 12, 33, 8};
show(list, N);    // 输出排序前序列
QSort(list, 0, N-1);    // 快速排序
show(list, N);    // 输出排序后序列
}
21、20xx年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。
#include "stdafx.h"
int IsEchoNum(int num) {
int tmp = 0;
for(int n = num; n; n/=10)
  tmp = tmp *10 + n%10;
return tmp==num;
}
int main(int argc, char* argv[]) {
int num = 12321;
printf("%d  %d\n", num, IsEchoNum(num));
}
22、删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）
#include "stdafx.h"
void delNum(char *str) {
int i, j=0;
// 找到串中第一个数字的位子
for(i=j=0; str && (str<'0' || str>'9'); j=++i);

// 从串中第一个数字的位置开始，逐个放入后面的非数字字符
for(; str; i++)
  if(str<'0' || str>'9')
str[j++] = str;
str[j] = '\0';
}
int main(int argc, char* argv[]) {
char str[] = "abc123ef4g4h5";
printf("%s\n", str);
delNum(str);
printf("%s\n", str);
}

上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] 下一页

Tag:笔试题目，驾照笔试题目,腾讯笔试题目，求职指南 - 求职笔试面试 - 笔试题目

部分IT公司常考的算法题目

《部分IT公司常考的算法题目》相关文章