只是记录一下知识点,题目记得不是很清晰了。凑合看看,查缺补漏吧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?还是什么?
- 矩阵
对应的行列式=0,问x可能是多少 - 树的度为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
19. 1024*1024的巴拉巴拉图片(RGB?24bitRGB?),求图片占多大内存。