也不晓得这样算不算违规呀~人家没有外传原题哟，人家只是记录一下知识点，题目记得不是很清晰了。凑合看看，查缺补漏吧o(*≧▽≦)ツ~
编程题：20*2
- 西西和猪猪石头剪刀布，猪猪不能出布，若不是平局：赢得+1，输的-1。 一共进行n轮，猪猪说它在其中的m轮出石头，剩下n-m轮出剪刀，不一定是那次出。西西想让自己的分数尽可能高，在西西足够聪明的情况下，他的分数至少是多少？ 输入n m ，如 2 1；输出分数至少是？ 如 1
大家是怎么看待足够聪明和分数至少的对立统一哒？(～￣▽￣)～ 请允许我悄咪咪吐槽一下，足够聪明不是应该跟赌神一样，哼哼俺老西就知道你下局出啥，分数满分💯~─=≡Σ(((つ•̀ω•́)つ 好啦好啦，我都讲这么久惹，你有没有思路呐？要不要讨论一下~ﾍ|･∀･|ﾉ*~●
-
n行字符串，每个字符串m个字符（大写字母），输入这些字符串，如：
2 3 ABC DEF会随机选择第i行和第j行，对它们的前k个字母进行交换，如：变成：
DBC AEF这种变换可以连续很多次，且哪两行，那些字母随机。 请输出最多有多少种字符串组合（包含原本的初始字符串），如本例子是8. 由于数字可能很大所以请对结果取模1e9+7 即：(100...007)
选择题 30*2
- 资源分配图作用，当什么时候意味着一定会死锁
- 线程调用系统服务通过陷入方式？
- grep，awk，sed，ftp，咋实现检索ftp客户数目：巴拉巴拉ftp- 巴拉wc-l还是wc-c
- 利用模板[1,-1]监测什么方向的边缘
- knn如果n无限大，k很小，那么他的近似误差和估计误差增大还是减小（好像是这俩吧）
- k-means算法流程，补全伪代码
- 哈希表，hash(x) = x%7， 比如：已经有了3个元素hash[10]=3，hash[18] = 4，hash[26]=5，用平方探测法然后处理冲突，问关键字为24在什么位置 0？ 2？ 1？3？ 6？还是什么？
- 矩阵
- 树的度为3，有两个孩子的结点有5个，有3个孩子的结点有3个，问一共有多少个叶结点？
- 堆排序 [40,70,50,30,35,80,65,55,60,45] 建立的第一个堆是什么[80 70...???]？
- 挖空填空：//记得好像是要实现将数组从小到大排序？
void S(x,y){交换xy的值}
void M(int a[],int n){
for(int i = 0; i < n-1; i++){
index = 0;
for(int j = 0; j < n-1; j++){
if( a[j+1]>a[j]){
调用S交换他俩
index = 1;
}
if(index==0){
___?___ // 问这行填什么，A. i++； B.continue; C.j++; D.break;
}
}
}
}
- TCP首部最长多少字节A. 64 B.65335（忘记了）C.60 D.忘了
- 机器可读字典是哪个，多选：选项有：Brown语料库，现代汉语词典，peen树什么，中文的什么近义词么忘了
- 有学生和老师，不止一人，取消Student的UPDATE访问权，写出SQL语句，并保证不影响别人？还是什么。 选项有涉及 revoke from student , deny to student , grant to student, drop(student)这种的。
- 设计模式各种问题
- 数组a行号小于列号填进去(下三角），从1开始。然后把a[]赋值给dp[]，也是循环的时候行号小于列号。然后，从n-1行开始，直到第一行，每行从左到右：dp[i][j] = min(dp[i+1][j], dp[i+1][j+1]）+ a[i][j]；问最终dp[1][1]是多少。这个我推出来了，7变成了12 。但是我好像找错位置了，dp1 1不是原来的7吧？是问原来的3变成啥？？！！呜呜
5（指五行） x的地方我想不起来是啥了
3
x 7 ( x 12 )
x 2 1 （ x 10 5 ）
x 4 x x ( x 13 8 4 )
x 9 x x x
- 输出啥
var a = 10;
func(){
a:20;
function(){
a = 30;
输出"a="a
}
}
console.log(func())
console.log(func(),func())()
console.log(func().function())()？
反正就是类似的各种组合问输出啥？我忘了原题了，那就倒着想吧： 什么语句，能输出10？ 20？ 30？
- 语句填空
模板类T
val
S<T>.S<T>std::operator+这个函数输入的对象M// 差不多就这么个意思
{巴拉巴拉}
int main(){
S对象S1.val = 3,S2.val=5;
S3=什么语句
输出S3=8
}
问是传递this->S.val+M.val，
S.val+M.val
我觉得应该加this吧？
19. 1024*1024的巴拉巴拉图片（RGB？24bitRGB？），求图片占多大内存。
