klsdjft的博客

选择题： 栈、队列、TCP/UDP各用了几次、mysql左连接右连接、算法：冒泡排序快排等 填空题 1. 二叉排，最好是O()，最坏是O() 2. 哈夫曼树，带权路径长度 3.（____）是一头入，一头出的。（队列） 简答题 1. 静态链接库和动态链接库 2. 英译汉 3. 进程和线程 4.给数据表，问怎么查 选修C2课程的最高分同学的id是多少（写数据库原语） 编程题： ...

1. a[0-n],b[0-n]，两个数组，大小为n，元素0<x<100。可以调换a中任意元素的位置，求MIN=a[0]*b[0]+a[1]*b[1]+...+a[n-1]*b[n-1]。 思路：贪心？最大×最小。 2.a-z,A-z的卡片，共52张，随机抽一个字符串，例如xaXb. 消掉相同的字母，要求字典序最小。例如xaXb，消去小x，转换成aXb,输出a。 若消掉大...