街角_祝福

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

随笔分类 -  笔试和面试题

【1】二元查找树转变成排序的双向链表
摘要：题目：二元查找树【百度百科】它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二元查找树分析根据二元查找树的特点可知：节点A的左子树的值都... 阅读全文

posted @ 2014-02-24 23:13 街角_祝福 阅读(245) 评论(0) 推荐(0) 编辑

sizeof例子
摘要：关于sizeof，我首先想说的是它是一个宏，不是一个函数，其次sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型，该类型保证能容纳实现所建立的最大对象的字节大小，sizeof用来计算数据类型所占的内存大小。先贴一些常见的sizeof求值对象：// s... 阅读全文

posted @ 2012-11-13 21:45 街角_祝福 阅读(212) 评论(0) 推荐(0) 编辑

数据库知识
摘要：1.存储过程和函数的区别？ 存储过程是一系列的SQL语句的集合，需要涉及特定的用户表，函数是数据库已经定义好的方法，接受参数并返回特定的值，不涉及特定用户表。2.游标的作用？ 用于定位结果集的行，通过全局变量@@FETCH_STATUS可以判断其是否到了最后。3.触发器类型?区别？ 事前触发器和事... 阅读全文

posted @ 2012-06-20 01:09 街角_祝福 阅读(130) 评论(0) 推荐(0) 编辑

操作系统知识
摘要：1.作业，进程，线程，管程的定义 作业：事务处理要求计算机系统所做的工作的集合。 进程：程序关于数据的一次运行过程。 线程：进程的一个实体，是操作系统独立调度和执行的单位。 管程：定义了一个数据结构以及在该数据结构上的能为并发进程执行的一组操作。2.进程间如何实现通信? 信号，信号量，消息队列，共享... 阅读全文

posted @ 2012-06-20 00:55 街角_祝福 阅读(112) 评论(0) 推荐(0) 编辑

预处理
摘要：1.宏定义 求求两个数中小的那一个？#define MIN(a, b) (a)>(b)? (a):(b) 求一年有多少秒？(不是闰年)#define YEAR_SECOND (365*60*60*24)UL2.const用途 1）定义常量 2）修饰函数参数，返回值3. const和#define比较... 阅读全文

posted @ 2012-06-19 21:13 街角_祝福 阅读(116) 评论(0) 推荐(0) 编辑

C和C++的关系
摘要：1.在C++程序中调用C编译器编译后的函数，为什么要加extern "C"? C++语言支持函数重载，而C不支持。函数编译后，C和C++函数oji文件中的格式是不一样的，假设同样是void func(void)函数，C编译后库中的名字为_func，而C++的则会产生类似于_func_int_int... 阅读全文

posted @ 2012-06-19 20:35 街角_祝福 阅读(135) 评论(0) 推荐(0) 编辑

数值交换
摘要：1.求两个数a,b中的较大值(不使用if,switch,?等判断分支语句。)方法一： (a+b+abs(a-b))/2因为abs后的结果小的数会变成负数，而大的数还是整数，所以大数除以2之后还是大数，即可求得结果。方法二：int c = a-b;c = unsigned(c) >> sizeof(i... 阅读全文

posted @ 2012-06-19 19:40 街角_祝福 阅读(130) 评论(0) 推荐(0) 编辑

神奇的求平均数
摘要：(x&y)+((x^y)>>1)这个表达式的结果就是x+y之后除以2的结果。研究了半天没弄懂，所以说很神奇。不知道这个解释怎么样？(x^y)>>1 = (0^0) (x[n]^y[n]) (x[n-1]^y[n-1]) ... (x[3]^y[3]) (x[2]^y[2])x&y ... 阅读全文

posted @ 2012-06-19 19:27 街角_祝福 阅读(121) 评论(0) 推荐(0) 编辑

运算符问题--优先级
摘要：#include int main(int argc, char *argv[]){ unsigned char a = 0xA5; unsigned char b = ~a>>4+1; printf( "%d", b ); return 0;}求输出结果。这个题主要是考运算符的优先级问题。因为>>... 阅读全文

posted @ 2012-06-19 19:01 街角_祝福 阅读(126) 评论(0) 推荐(0) 编辑

printf问题--参数顺序
摘要：#include int main(int argc, char *argv[]){ int b = 3; int arr[] = { 6, 7, 8, 9, 10}; int *ptr = arr; *(ptr++) += 123; printf( "%d, %d\n", *ptr, *(++p... 阅读全文

posted @ 2012-06-19 18:24 街角_祝福 阅读(206) 评论(0) 推荐(0) 编辑

测试整数(二进制)含1个数
摘要：引：中国某杀毒软件公司2010年3月笔试题#include using namespace std;int func(int n){ int nCount = 0; while( n ) { nCount++; n = n & (n-1); } return nCount;} int main(... 阅读全文

posted @ 2012-06-19 17:52 街角_祝福 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示