应聘IT公司笔试算法题目

24、不开辟用于交换数据的临时空间，如何完成字符串的逆序(在技术一轮面试中，有些面试官会这样问)
#include "stdafx.h"
void change(char *str) {
 for(int i=0,j=strlen(str)-1; i<j; i++, j--){
  str ^= str[j] ^= str ^= str[j];
 }
}
int main(int argc, char* argv[]) {
 char str[] = "abcdefg";
 printf("strSource=%s\n", str);
 change(str);
 printf("strResult=%s\n", str);
 return getchar();
}

25、删除串中指定的字符（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）
#include "stdafx.h"
void delChar(char *str, char c) {
 int i, j=0;
 for(i=0; str; i++)
  if(str!=c) str[j++]=str;
 str[j] = '\0';
}

int main(int argc, char* argv[]) {
 char str[] = "abcdefgh"; // 注意，此处不能写成char *str = "abcdefgh";
 printf("%s\n", str);
 delChar(str, 'c');
 printf("%s\n", str);
}

26、判断单链表中是否存在环（网上说的笔试题）
#include "stdafx.h"
typedef char eleType;    // 定义链表中的数据类型
typedef struct listnode  {   // 定义单链表结构
 eleType data;
 struct listnode *next;
}node;

node *create(int n) {    // 创建单链表，n为节点个数
 node *p = (node *)malloc(sizeof(node));
 node *head = p;  head->data = 'A';
 for(int i='B'; i<'A'+n; i++) {
  p = (p->next = (node *)malloc(sizeof(node)));
  p->data = i;
  p->next = NULL;
 }
 return head;
}

void addCircle(node *head, int n) { // 增加环，将链尾指向链中第n个节点
 node *q, *p = head;
 for(int i=1; p->next; i++) {
  if(i==n) q = p;
  p = p->next;
 }
 p->next = q;
}

int isCircle(node *head) {   // 这是笔试时需要写的最主要函数，其他函数可以不写
 node *p=head,*q=head;
 while( p->next && q->next) {
  p = p->next;
  if (NULL == (q=q->next->next)) return 0;
  if (p == q) return 1;
 }
 return 0;
}

int main(int argc, char* argv[]) {
 node *head = create(12);
 addCircle(head, 8);   // 注释掉此行，连表就没有环了
 printf("%d\n", isCircle(head));
}

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]