LOGI笔试题

12.8 下午

1。不记得，很基本的
2。给出｛2， 3， 7， 6，9， 13｝的huffman树及其编码
3. 将int []max={2, 4, 9, 13, 5, 8}按降序排列
4。将MxN的矩阵转置
5。请用面向对象的思想回答。如果鸟类是会飞的，那么鸵鸟是不是鸟类？鸵鸟要继承鸟类，如何实现？
6。请写出SQL

姓名	日期	任务	工时
...	...	事假	...
...	...	病假	...
...	...	事假	...
...	...	调休	...
...	...	病假	...

下面是员工按任务分组的统计：

姓名

事假

病假

调休

怎样得到此记录
7。将两个有序链表归并到一有序队列h，不需要额外空间
8。有6个数字｛1， 2，2， 3，4，5｝，写出6个数字所有排列。限制：“4”不能排在第3位，“3”和“5”不能相连

9。有100亿个浮点数，要找出其中最大的1万个，请设计算法（注意算法效率）