优必选笔试

逐题作答 · 即时判分

💻 仅软件技术类题目 · 整卷计时

1. 已知一个有序表为（13，18，24，29，41，50，55，61，90，100，101，139，141，150，159，使用二分查找，经过几次能找到90这个数字

2. Android中关于Broadcast Receiver的描述，以下正确的是

3. 梯度下降有时会陷于局部极小值，但EM 算法不会。

4. 以下关于DNS描述正确的是？

5. 两个等价线程并发的执行下列程序，a为全局变量，初始为5，假设printf、++、--操作都是原子性的，则输出可能是（） void foo() { if(a >= 5) { a--; } else{ a++; } printf("%d", a); }

6. 程序中thread01和thread02分别是两个线程的入口函数，如下那些选项的输出是可能的？ #include <iostream> #include <thread> #include <Windows.h> #include <mutex> using namespace std; mutex mu; mutex me; int totalNum = 1; int anotherNum = 0; void thread01() { while (totalNum > 0) { mu.lock(); cout << "Thread1, totalNum is " << totalNum << endl; totalNum--; me.lock(); anotherNum++; cout << "Thread1, anotherNum is " << anotherNum << endl; me.unlock(); Sleep(100); mu.unlock(); } } void thread02() { while (totalNum > 0) { me.lock(); anotherNum += 2; mu.lock(); totalNum--; mu.unlock(); Sleep(100); me.unlock(); } }

7. 在建立线性回归模型时，3 对变量（Var1 和Var2，Var2 和Var3，Var3 和Var1） 之间的相关性分别为-0.98,0.45 和1.23。我们可以从中推断出什么？ a.Var1 和Var2 之间相关性较高 b. 由于Var1 和Var2 之间相关性较高，因此存在多重共线性，应 该移除这两个变量 c.Var3 和Var1 之间的相关系数为1.23 是不可能的

8. Android中关于9-patch图，上，下，左，右描线的含义，以下哪些描述是正确的？

9. 回归函数A 比B 简单，那么A 在测试集上效果一般比B 好。

10. 若已知一个栈的入栈序列是1,2,3,4,5...n, 出栈序列为p1, p2, p3,....pn, 若p1=n-1, p2=n, 那么pi（i>2）用如下那个公式可以表示？

11. iOS中，经常使用GCD进行多线程编程，如下在主线程中调用的代码的输出是哪个选项 dispatch_sync(dispatch_get_main_queue(), ^{ NSLog(@"Hello ") } ); NSLog(@"UBT ");

12. 在使用HTTP1.0进行断点续传下载时，以下哪个header在请求中一定要有，否则无法断点下载 ？

13. 对如下代码描述正确的是？ #include <stdio.h> #include <stdlib.h> #include <string.h> void getMemory(char **p) { *p = (char*)malloc(100); } int main() { char * str = NULL; getMemory(&str); strcpy(str,"hello world"); printf(str); return 0; }

14. 在回归分析中，最佳子集选择可以做特征选择，当特征数目较多时计算量大；岭回 归和Lasso 模型计算量小，且Lasso 也可以实现特征选择

15. 下列关于主成分分析法（PCA）说法正确的是

16. 以下哪些关于链表的描述是正确的？

17. 如下选项，哪些线程死锁的有关描述是正确的？

18. 以下关于HTTPS描述正确的是？

19. 对于Bagging 哪些说法是正确的

20. Activity的生命周期包括哪些？

21. 如下哪些可以用于iOS的多线程编程

22. 一个队列的入队顺序是1，3，5，7，9，它的输出应该是

23. 在变量选择过程中，下列哪些方法可用于检查模型的性能？

24. 以下哪种方法可以减少数据集中的特征

25. 有n 个数据，按照1:1 划分为训练集与测试集, 随着n 增大训练误差和测试误差会减小。

26. 以下哪些是可以在Android中作为存储数据的方式

27. 下列关于随机森林和GradientBoosting 说法正确的是

28. iOS中，以下哪些应用可以被授予后台运行权限？

29. 以下说法错误的一项是

30. Boosting 的一个优点是不会过拟合

31. K-means 无法聚以下哪种形状样本?

32. Boosting 和Bagging 都是组合多个分类器投票的方法，二者都是根据单个分类器 的正确率决定其权重。

33. 在AdaBoost 算法中，所有被错分的样本的权重更新比例相同。

34. 下列是常见的交叉验证法：a. 自助法（bootstrapping）b. 留一法（Leave-One-Out）c.5 折交叉验证d.2 次5 折交叉验证样本量为1000 时，根据所需的执行时间排列 上述四种方法