快速排序
双向链表的删除结点
________________________________________
面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸
最大的部分是《数据结构和算法》，都是以C语言为基础的。
一些常用的算法，查找，排序等必须熟练掌握。数据结构中，二叉树必须非常了解。
附加题中，数据库有一道题，但是很简单，考得是大家经常做的那种，一个学生信息表，一个教师信息表，一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。
此外还考了一道UNIX的(我完全没有接触过)，一道MFC，一道算法，让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。
第一部分:基本都是数据结构题+1,2道操作系统和数据库相关的(比较基本)
有印象的:
1,为节省空间,两个栈共用一个空间,栈底在两边,问什么时候表明空间用完
答案:栈顶相遇时
这道题就是很基础的一个题目,因为是第一道题,所以印象比较深^_^
2,char A[5]; char* B =\char[100];
sizeof(A) sizeof(B) size(C)
刚在vc上试了下,分别为5,4,4; 这个把我迷糊了...不扎实
3,爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少
1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1减了....
然后还有几个看程序给结果的题,考察了类,指针的内容
第二部分:程序填空
主要要能看出他的思路
第三部分:写代码
1,关于mfc的,一个控件,显示时间,1s钟刷新一次
2,SQL语言进行简单的数据库操作,建表,查询,求平均工资等
不记得语言了,因此只好自创....ft
3,Unix进程通信有哪些方式,各有什么特点?
(其中A卷给的是道网络编程题目)
第四部分:主观题
考rp的,比较无聊,手都写酸了....
夜里，有ABCD四个人，过桥，A过需1分钟，B要2分钟，
CD分别要5和10分钟，现在四人只有一支手电筒，而桥只允许一次过2人;请问如何安排才能使得四人在17分钟内全部过桥?
1. 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2.如何输出源文件的标题和目前执行行的行数
3.两个数相乘，小数点后位数没有限制，请写一个高精度算法
4.写一个病毒
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内
这四个人都过桥?
腾讯公司移动kjava开发人员笔试题
待遇：硕士年薪10万，本科年薪7万
1)笔试： C++，基础题目与程序员考试水平相当。
附加题：
1.有10亿个浮点数，从中找出1万个最大的数。写一个高性能的算法
2.Unix后台进程的实现
3.MFC的多文档模板的加载
4.数据库SQL语句查询
2)面试
技术1面：感觉腾讯的面试安排不是很合理，进去之后有12个面试官，随便找一个面。面我的是个铁面判官，问了几个问题，DirectX技术有没有接触过? 2D,3D引擎原理?我一头雾水，跟他没什么好谈的，感觉，彼此都不感兴趣。然后他就问了一个很基础的问题，写一个程序：从双向循环链表中删除一个节点。这个当然没有什么问题。不过出来后感觉就没戏
3. 判断一个数是否是回文数 (曾出现于腾讯笔试题)
这个题可谓老掉牙。但不少教科书是把原数的各位数字取出，
腾讯笔试题
