百度的测开笔试考点

只是记录一下知识点，题目记得不是很清晰了。凑合看看，查缺补漏吧o(*≧▽≦)ツ~话说，那些写的超级详细准确的盆友们，你们是咋记住这老些题的呢？

编程题：20*2

1. 西西和猪猪石头剪刀布，猪猪不能出布，若不是平局：赢得+1，输的-1。
   一共进行n轮，猪猪说它在其中的m轮出石头，剩下n-m轮出剪刀，不一定是那次出。西西想让自己的分数尽可能高，在西西足够聪明的情况下，他的分数至少是多少？
   输入n m ，如 2 1；输出分数至少是？ 如 1

大家是怎么看待足够聪明和分数至少的对立统一哒？(～￣▽￣)～
请允许我悄咪咪吐槽一下，足够聪明不是应该跟赌神一样，哼哼俺老西就知道你下局出啥，分数满分💯~─=≡Σ(((つ•̀ω•́)つ 好啦好啦，我都讲这么久惹，你有没有思路呐？要不要讨论一下_{ﾍ|･∀･|ﾉ*}●

2. n行字符串，每个字符串m个字符（大写字母），输入这些字符串，如：

   2 3
   ABC
   DEF
   

   会随机选择第i行和第j行，对它们的前k个字母进行交换，如：变成：

   DBC
   AEF
   

   这种变换可以连续很多次，且哪两行，那些字母随机。
   请输出最多有多少种字符串组合（包含原本的初始字符串），如本例子是8.
   由于数字可能很大所以请对结果取模1e9+7 即：(100…007)

选择题 30*2

1. 资源分配图作用，当什么时候意味着一定会死锁
2. 线程调用系统服务通过陷入方式？
3. grep，awk，sed，ftp，咋实现检索ftp客户数目：巴拉巴拉ftp- 巴拉wc-l还是wc-c
4. 利用模板[1,-1]监测什么方向的边缘
5. knn如果n无限大，k很小，那么他的近似误差和估计误差增大还是减小（好像是这俩吧）
6. k-means算法流程，补全伪代码
7. 哈希表，hash(x) = x%7， 比如：已经有了3个元素hash[10]=3，hash[18] = 4，hash[26]=5，用平方探测法然后处理冲突，问关键字为24在什么位置 0？ 2？ 1？3？ 6？还是什么？
8. 矩阵
   对应的行列式=0，问x可能是多少
9. 树的度为3，有两个孩子的结点有5个，有3个孩子的结点有3个，问一共有多少个叶结点？
10. 堆排序 [40,70,50,30,35,80,65,55,60,45] 建立的第一个堆是什么[80 70…???]？
11. 挖空填空：//记得好像是要实现将数组从小到大排序？

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;
            }
        }
    }
}

12. TCP首部最长多少字节A. 64 B.65335（忘记了）C.60 D.忘了
13. 机器可读字典是哪个，多选：选项有：Brown语料库，现代汉语词典，peen树什么，中文的什么近义词么忘了
14. 有学生和老师，不止一人，取消Student的UPDATE访问权，写出SQL语句，并保证不影响别人？还是什么。 选项有涉及 revoke from student , deny to student , grant to student, drop(student)这种的。
15. 设计模式各种问题
16. 数组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

17. 输出啥

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？

18. 语句填空

模板类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
19. 1024*1024的巴拉巴拉图片（RGB？24bitRGB？），求图片占多大内存。