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

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

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

概要： for(int i='B'; i<'A'+n; i++) { p = (p->next = (node *)malloc(sizeof(node))); p->data = i; p->next = NULL; } return head; } void print(node *head) { // 按链表顺序输出链表中元素 for(; head; head = head->next) printf("%c ", head->data); printf("\n"); }

部分IT公司常考的算法题目,标签：驾照笔试题目,腾讯笔试题目,http://www.77xue.com
for(int i='B'; i<'A'+n; i++) {
  p = (p->next = (node *)malloc(sizeof(node)));
  p->data = i;
  p->next = NULL;
}
return head;
}
void print(node *head) { // 按链表顺序输出链表中元素
for(; head; head = head->next)
  printf("%c ", head->data);
printf("\n");
}
node *reverse(node *head, node *pre) { // 逆转单链表函数。这是笔试时需要写的最主要函数
node *p=head->next;
head->next = pre;
if(p) return reverse(p, head);
else  return head;
}
int main(int argc, char* argv[]) {
node *head = create(6);
print(head);
head = reverse(head, NULL);
print(head);
}
18、编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串 ”+123”123, ”-0123”-123, “123CS45”123, “123.45CS”123, “CS123.45”0
#include "stdafx.h"
int str2int(const char *str) { // 字符串转整型函数
int i=0, sign=1, value = 0;
if(str==NULL)  return NULL; // 空串直接返回 NULL
if(str[0]=='-' || str[0]=='+') { // 判断是否存在符号位
  i = 1;
  sign = (str[0]=='-' ? -1 : 1);
}
for(; str>='0' && str<='9'; i++) // 如果是数字，则继续转换
  value = value * 10 + (str - '0');
return sign * value;
}
int main(int argc, char *argv[]) {
char *str = "-123.45CS67";
int  val  = str2int(str);
printf("str=%s\tval=%d\n", str, val);
}
19、歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。（其实这是个C二级考试的模拟试题）
#include "stdafx.h"
#include "math.h"
int main(int argc, char* argv[]) {
int Even=78, Prime1, Prime2, Tmp1, Tmp2;
for(Prime1=3; Prime1<=Even/2; Prime1+=2) {
  for(Tmp1=2,Tmp2=sqrt(float(Prime1)); Tmp1<=Tmp2 && Prime1%Tmp1 != 0; Tmp1++);
  if(Tmp1<=Tmp2) continue;
  Prime2 = Even-Prime1;
  for(Tmp1=2,Tmp2=sqrt(float(Prime2)); Tmp1<=Tmp2 && Prime2%Tmp1 != 0; Tmp1++);
  if(Tmp1<=Tmp2) continue;
  printf("%d=%d+%d\n", Even, Prime1, Prime2);
}
}
20、快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）

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

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

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

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