CS练功房

xx牛逼公司的面试。。。一面：程序编写题：IP地址转化为32位无符号整型（C/C++实现）问题主要是关于操作系统的死锁及多线程程序开发需要注意的问题。数据结构方面的题目主要是链表的线性表的区别。二面（等了两个多小时等到的二面）程序编写题：二叉树后序遍历的非递归程序和求一个数(大于100)的阶乘。问答题：多态的机制及调用时的函数识别。C++内联函数、宏定义、多继承，mal

1、字符串翻转#include #include int main(){ int i = 0, j = 0, len; char str[10], res[10]; scanf("%s", str); len = strlen(str); for(i = len - 1; i >= 0; i--) { res[j] = str[i]; j++; } res[j]

1、重建二叉树根据前序和中序遍历的结果，求后序遍历。#include #include // 在中序序列中找出前序中根的位置int Find(char in[], char ch, int s, int e){ while(s <= e && in[s] != ch) { s++; } return s;}void PostTraverse(char pre

1、栈和队列的区别栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。 栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的

一个字符串只由'+','-'和‘0’-‘9’组成，并且'+','-'只作为为二元运算符，计算该表达式的值。思路：由于表达式只包含加、减两种运算，而加减运算是没有优先级的，因此可以顺序对表达式求值。首先提取表达式第一个数和第一个操作符，然后再提取第二个数，依据操作符将两个数相加或相减，得到的结果作为新的第一个数，再在表达式中提取一个操作符和操作数计算，直到表达式结束。例如对于表达式“1+12-7

1.给定的一个字符串，比如：this is my program，要求将每个单词的首字母大写，输出：This Is My Program 。#include int getsline(char *s){ int i = 0, c; if(s == NULL) return 0; for(i = 0; (c = getchar()) != EOF && c != '\n';