搜狗2016研发工程师笔试题及答案（二）.pdf

这些题目涵盖了计算机科学与技术的多个领域，包括数学、算法、编程语言、并发控制、网络安全和网络协议等。下面是对每个问题的详细解答： 1. **约数和问题**：给定 i 的正约数的和为 d[i]，题目要求求出 1 到 10000 的所有整数的 d(i) 的和的末4位。这是一个数论问题，通常可以通过计算每个数的约数并累加来解决，但这里只需要末四位，所以可以通过快速计算每个数的约数和然后相加得到。答案是 6014。 2. **概率问题**：在区间 [-2, 2] 中任取两个实数，它们的平方和大于1的概率。考虑两个数的平方和构成的区域，这是一个二维平面上的图形问题，答案是半径为2的圆面积减去单位圆面积再除以总面积，约为 65%。 3. **C++字符串问题**：这段代码主要测试了字符串的复制和比较。`c_str()` 返回字符串的C风格字符数组，但不保证连续分配。第一段比较 `a` 和 `b` 的 `c_str()` 地址相同，因为是复制；第二段 `c` 重新赋值后，`b` 的 `c_str()` 地址不变，`a` 和 `b` 不同；第三段 `a` 赋空字符串后，`a` 和 `b` 的 `c_str()` 地址不同。因此，正确答案是 `false false true`。 4. **课程安排问题**：根据题目描述，A 同学下午有课，所以 A 可能是一班或二班的，但不能确定。正确答案是 A 不是二班的，A 是一班的，A 是二班的，A 不是一班的，这四个选项都可能是正确的，取决于具体情况。 5. **机器学习问题**： - SVM 对噪声鲁棒，这个陈述是正确的。 - AdaBoost 中，被分错的样本权重更新比例不是相同的，这是错误的。 - Boosting 和 Bagging 都是集成学习方法，但 Boosting 根据分类错误程度调整权重，而 Bagging 是随机采样，所以这个陈述是错误的。 - 训练误差和测试误差的差别随 n 增大而减少，这是交叉验证的一般趋势，是正确的。 6. **斐波那契数列的时间复杂度**：给定的递归函数是斐波那契数列的标准定义，时间复杂度是指数级的，即 O(2^n)，因为每个递归调用都会生成两个新的递归调用。 7. **线程控制**：确保线程按顺序执行的方法，包括： - 先启动最后一个(T3 调用 T2,T2 调用 T1)，这种同步机制可以实现顺序执行。 - 线程类的 `join()` 方法可以确保一个线程等待另一个完成后再执行。 - 先启动第一个(T3 调用 T2,T2 调用 T1)，也是同步的一种方式。 8. **SYNFLOOD 攻击**：SYN Flood 攻击通过发送大量的SYN请求，使得服务端的连接队列被占满，无法处理正常请求，是TCP服务的常见攻击，但不能直接攻击UDP服务。使用硬件防火墙可以缓解，但不一定能完全防御。 9. **Hash碰撞解决**：线性探测、二次探测、拉链法和二次散列都是常见的解决Hash碰撞的方法。 10. **HTTP协议头**：cookie 是通过HTTP请求头传递的，服务器端可以读取特定的cookie，但不能读取所有，所以A和C是错误的。 11. **Windows内核对象**：CreatePen 是 GDI 函数，创建画笔，不属于内核对象；CreateEvent、CreateFile 和 CreateSemaphore 分别创建事件、文件句柄和信号量，是内核对象。 12. **正确说法**：未提供具体选项，无法给出详细回答。 以上是针对题目内容的详细解析，涵盖了多个计算机科学和技术的基础知识点。