笔试面试题
文章平均质量分 75
wplxb
这个作者很懒,什么都没留下…
展开
-
C++ 中指针和引用的区别
引用和指针★ 相同点:1. 都是地址的概念; 指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名。★ 区别:1. 指针是一个实体,而引用仅是个别名;2. 引用使用时无需解引用(*),指针需要解引用;3. 引用只能在定义时被初始化一次,之后不可变;指针可变; 引用“从一而终” ^_^4. 引用没有 const,指针有 const,const 的指针不可变;5. 引用不能为空原创 2006-10-14 21:15:00 · 2203 阅读 · 4 评论 -
一些关于排列组合的题目
---------------------------------------------------------------------------求从 n 个元素里取 m 个的所有组合。#include #include #define MAX 100void print(const int * array, int m){ int i; for (i = 0; i {原创 2007-10-22 22:47:00 · 1120 阅读 · 0 评论 -
一些关于概率的题目
---------------------------------------------------------------------------以等概率从一个序列中选取一个元素这个问题可能有如下几种提法:1) 在链表中等概率选取一个元素。2) 从一个不知道大小的数据流中以等概率选取一个元素。3) 无限长序列随机采样。4) ...解法:示例代码如下: nmatch = 0; for原创 2007-10-20 09:23:00 · 819 阅读 · 0 评论 -
将十六进制数字字符串转换成十进制数字字符串
将十六进制数字字符串转换成十进制数字字符串#include #include #include char * hex2dec(const char * source);int main(int argc, char *argv[]){ char * hex = "fffffffffffffff"; char * dec = hex2dec(hex); printf("%s", d原创 2007-06-16 09:42:00 · 4627 阅读 · 0 评论 -
不使用其他变量,交换两个变量的值
不使用其他变量,交换两个变量的值。/* * 方法壹。 * * 因为异或运算满足交换律和结合律,且 A^A = 0, 0^A = A, * 所以用下面过程可以交换 A, B: (用 a, b 表示原始的 A, B 值) * 1) A = A^B * 2) B = A^B // B = A^B = (a^b)^b = a^(b^b) = a^0 = a * 3) A = A^B // A = A^B原创 2007-06-16 09:39:00 · 971 阅读 · 0 评论 -
C++ 试题
---------------------------------------------------------------------------1. C++ 中类与结构体的区别答:类成员默认访问权限为私有(private),结构体成员默认访问权限为公共(public),其他地方完全一样。-----------------------------------------------------原创 2007-06-16 09:35:00 · 1875 阅读 · 0 评论 -
微软试题
---------------------------------------------------------------------------1. 链表和数组的区别在哪里? 数组静态分配内存,链表动态分配内存; 数组在内存中连续存放,链表不连续; 数组可以用下标定位,时间复杂度 O(1),链表定位元素时间复杂度 O(n); 数组删除或插入元素时间复杂度 O(n),链原创 2007-06-16 09:41:00 · 1189 阅读 · 0 评论 -
C 试题
---------------------------------------------------------------------------1. printf() 如何实现? 利用可变参数特性。就是说可以访问 va_list (一般变量名为 arglist,需要包含 stdarg.h 头文件)。参数列表中可以放任何 C 支持的对象类型。可变参数的实现有安全上的漏洞,容易被黑客攻击。原创 2007-06-16 09:28:00 · 902 阅读 · 0 评论 -
位运算试题
---------------------------------------------------------------------------1. 计算一个整数中比特位值为 1 的位数。直观解法:int countOnes(int x){ int count = 0; for(; x; x >>= 1) { if (x & 1) {原创 2007-08-18 20:41:00 · 1599 阅读 · 0 评论 -
谷歌试题
---------------------------------------------------------------------------struct 和 class 的区别见 http://blog.csdn.net/wplxb/archive/2007/06/16/1654129.aspx-----------------------------------------------原创 2007-08-11 12:22:00 · 2045 阅读 · 0 评论 -
操作系统的一些题
---------------------------------------------------------------------------1. 解释进程和程序。---------------------------------------------------------------------------2. 解释进程和线程。----------------------------原创 2007-08-07 11:34:00 · 1055 阅读 · 0 评论 -
字符串的一些题
---------------------------------------------------------------------------给定一个字符串,求其最长连续重复子串,如果有多个则返回第一个。例如 “ababc”要求返回“ab”,因为“ab”连续重复出现且最长。给出复杂度分析。思路:设字符串长度为 len,从长度为 len/2 开始,递减测试,看是否有长度为 test 的重复连原创 2007-08-07 10:07:00 · 1300 阅读 · 0 评论 -
算法和数据结构试题
---------------------------------------------------------------------------1. 二叉排序树和哈希表那个查找效率高。 普遍而言,哈希表更快。但要看具体情况。 二叉排序树的查找复杂度一般为 O(logn)。但如果退化为链表,则复杂度为 O(n)。 哈希表的查找速度要看哈希函数,一般为 O(1)。但如果哈希表容原创 2007-08-07 16:46:00 · 1917 阅读 · 0 评论 -
网络的一些题
---------------------------------------------------------------------------socket 相关函数都有哪些,简单介绍一下。参考:几个socket相关的函数总结(http://bupt.org/blog/blog.php?do-showone-tid-1963.html)----------------------------原创 2007-08-07 10:45:00 · 1014 阅读 · 0 评论 -
单向链表的几道题
---------------------------------------------------------------------------1. 转置单向链表 (也就是反序,注意链表的边界条件并考虑空链表)。#include struct listtype{ int data; struct listtype * next;};typedef struct listtype原创 2007-07-02 16:26:00 · 2970 阅读 · 2 评论 -
谷歌 2006 上海交大笔试题
---------------------------------------------------------------------------1. 两个二进制数的异或结果。 按位异或即可。---------------------------------------------------------------------------2. 递归函数最终会结束,那么这个函数一定(不定原创 2007-07-01 20:16:00 · 1982 阅读 · 1 评论 -
一些关于树的题目
---------------------------------------------------------------------------将一棵二叉搜索树转换为有序链表。/*************************************************************************** * Description: * 将一棵二叉原创 2007-11-02 09:49:00 · 1276 阅读 · 2 评论