得物笔试分享

说在前面，记忆版，有错/问题叙述不完整请在评论区指出，有答案愿意分享也请给出。
时间：2023.08.23
题型：1.选择（单+多）；2.编程（2道）；3.思维（类似数学奥赛的脑经急转弯）。
选择（共18还是20道，这里是部分）：
1.Python中哪个函数执行添加属性到实例上；
2.AB两人抛硬币，人头面向上赢，若A先抛，胜率为：（1/2、2/3之类的）；
3.块冲突概率最大的是：直接映像那些的（自行检索）；
3.对于字母集{a, b, c, d}，分别出现的次数为{3, 1, 5, 7}，那么a的哈夫曼编码为？
4.对于数组{14, 6, 18, 43, 22, 50}，进行快排，共需要比对多少次？
5.编译时，最常出现的中间语言形式：三元组，四元组之类的。。（自行检索）。
6.Linux中，如何将某文件权限更改为仅自己控制？（chmod xxx 文件名，选的是xxx是多少）
7.re.mathc('ab', 'abcdefg').span()结果是？
8.面向对象的基本原则（A，B封装，C继承，D以上都不是）。
9."1+'2'"会报什么错误（ValueError，TypeError之类的）。
10.浏览器请求时，GET参数之间连接符（#、？之类的）。
11.进程的特征。
12.强制为root用户请求空口令的方式。

编程（ACM模式）：
输入：
5 5
1 3 2 1 1
第一行第一个为输入N个数，第二个为目标值M
第二行为 输入的N个数，全都是以空格隔开
求N个数中值为M的数有几个，如果有多个值为M的，返回最短的那个。
上例中，输入5个数，目标值为5，输入的数分别是1 3 2 1 1；返回值是2，虽然1+1+1+2=5，但是3+2更短。
第二题：
3 3
1 2 10
2 3 20
1 3 30
输出50
第一行第一个为输入电子元件个数N，第二个为给定的分数M
第二行为电子元件1和电子元件2连接，则得到分数10分。
第二行为电子元件2和电子元件3连接，则得到分数20分。以此类推

思维（类似脑经急转弯）：
给定两个沙漏，一个计时4分钟，一个计时5分钟，求如何得到7分钟。（不要耍“沙漏不一样”，“拿手表计时”之类的急转弯，考的是思维哦）