58同城笔试

逐题作答 · 即时判分

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

🧑‍💼 排除软件技术类题目 · 整卷计时

1. 一棵红黑树，从根节点(包含根节点)开始到某个nil叶子节点的父节点的最短路径节点数为2，那么当前树中根节点(包含根节点)到某个nil叶子节点的父节点的最长路径中节点的个数最多为几个?

2. 在一个单核系统中有三个进程T1、T2、T3，优先级为 T1>T2>T3，其计算和I/O操作的时间如下： T1： 计算60ms->I/O 80ms->计算20ms T2： 计算120ms->I/O 50ms->计算40ms T3： 计算50ms->I/O 60ms->计算40ms 在调度的执行时间忽略不计的情况下，依次开始-完成所有进程比同时开始-完成所有进程多消耗的时间是（）

3. 选出与 贫困：脱贫：共同富裕 相似的词组

4. 关于HTTP协议的说明，以下哪项是错误的？

5. 在HMM中,如果已知观察序列和产生观察序列的状态序列,那么可用以下哪种方法直接进行参数估计

6. 下面代码中 ，以下不会打印 1的是？

7. 以下关于MySQL数据库表描述正确的是（ ）

8. 在白盒法技术测试用例的覆盖标准中，最强的覆盖标准是（）

9. 中国有句古话“人不犯我，我不犯人；人若犯我，我必犯人“，下列描述正确的是（ ）

10. 有一段文字，字符”5”，“8”，”同“，”城“，”校“，”招“出现的概率分别为0.1，0.1，0.3，0.15，0.25，0.1， 对其进行哈夫曼编码，字符序列“58同城”的编码为"00000111010",则“校招”的编码为

11. 在互联网领域做用户分析，最基础的是将客户分层，那么假设一个app2019年1月1日正式上线，每日新增用户量为固定值a，次日留存率为b%，后一日的留存率是前一日留存率的90%，即第三日留存率为次日留存率的90%，第四日留存率是第三日留存率的90%，以此类推，那么2019年1月10日日活用户量是多少？

12. 下边关于XSS描述正确的是

13. 关于现代前沿科学技术，下列说法错误的是( ）

14. 在.css文件中，以下CSS 代码注释正确的是？

15. 两个厂商交换机之间双线互联，哪种配置方式最合理

16. 下面哪个序列不可能是一个二叉搜索树的后序遍历结果（）

17. 下列哪一项在神经网络中引入了非线性

18. 如何kill掉所有的wuba_op进程

19. 以下输出内容 const print = (fn)=>{ let a = 200; fn(); } let a = 100; const fn = () => { console.log(a); } print(fn);

20. 维生素b2是维持生命的重要微量元素，科学家通过实验发现，如果给小白鼠食物中含5mg维生素b2能够显著延长小白鼠寿命，但是维生素b2含量增加到25mg，小白鼠寿命反而缩短了。其实维生素b2参与了很多碳基生物的生命活动，比如细胞增殖、细胞间通讯、细胞凋亡等。以下推论不正确的是（ ）

21. 假设在一局王者荣耀对战中，30分钟之内见双方英雄出现在上路的概率是95%。那么，在10分钟内见到双方英雄出现在上路的概率是多少？

22. 属于DML 语言的选项？

23. 关于以下加密算法，说法错误的是

24. 用白盒测试方法测试以下代码片段，最多需要设计多少个测试用例 int func(Boolean A, Boolean B, Boolean C) { if(A && (B || C)) return 1; return 0; }

25. 请选择结果为真的表达式

26. 若一颗满二叉树有2047个结点，则该二叉树中叶结点的 个数为？

27. 下边关于https描述正确的是:

28. 下图是某个模型的学习曲线（横轴是样本数，纵轴为训练集和交叉验证集的误差），以下说法正确的数量有多少个？ (1). 上图表示的模型表现不佳，且出现的问题是高方差问题 (2). 上图表示的模型表现不佳，且出现的问题是高偏差问题 (3). 高方差需要增加特征数量（描述与上图无关，不考虑上图） (4). 高偏差需要引入更多的相关特征（描述与上图无关，不考虑上图） (5). 高偏差需要减少正则化参数（描述与上图无关，不考虑上图）

29. 以下不属于CPU调度算法的是

30. 狼人杀最后一局，叙述结果如下： 小A说：“小B是狼” 小B说：“我不是狼” 小C说：“我不是狼” 其中只有1个人说了实话，请问谁是狼（）

31. 以下表达式，结果为true的是：

32. 假设某个广告展现后被点击的概率是0.25，那么该广告3次展现，被点击次数少于2次的概率是（）

33. 下列哪条语句不会引起mysql的索引失效

34. 白盒测试法，是通过分析程序的（ ）来设计测试用例的

35. 迪士尼发T恤衫给小朋友穿，男生背后印刷“王子”，女生背后印刷“公主”。小朋友看不到自己背后，但可以看到别人背后，且不会互相告知。如果小朋友知道背后的图案印刷错误，第二天就会不穿T恤衫。请问如果有100名小朋友，其中20名小朋友的T恤衫印刷错误，那最快第几天他们就都知道了？

36. 下面这段程序的时间复杂度是 public static int search(Integer[] srcArray, int des) { //定义初始最小、最大索引 int start = 0; int end = srcArray.length - 1; //确保不会出现重复查找，越界 while (start <= end) { int mid = (end + start)>>>1 ;//防止溢出 if (des == srcArray[mid]) { return mid; //判断下限 } else if (des < srcArray[mid]) { end = mid - 1; //判断上限 } else { start = mid + 1; } } //若没有，则返回-1 return -1; }

37. 以下不是应用层协议的是

38. 以下关于linux操作命令都是对的，除了( )

39. 在深度学习中，涉及到大量的矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC,假设三个矩阵的尺寸分别为m*n，n*p，p*q，且m<n<p<q，以下计算顺序效率最高的是

40. 如果用户的手机里安装了58同城app，那么就可以大大提高用户浏览手机时看到58同城企业logo的机会，进而提升58同城品牌知名度。 上述结论的假设前提是：

41. 以下描述正确的是

42. 关于truncate、delete、drop区别描述正确的是（）

43. Hive聚合函数包括？

44. 关于常见的软件生命周期模型优缺点描述正确的是

45. 有如下代码，在执行func(17)的时候，func()函数被调用了多少( )次？ int func(int x) { if(x <= 2){ return 1； } return func(x - 3) * func(x - 5); }

46. root当前所在目录为/opt，输入cd命令后，用户当前所在目录为

47. 假如使用逻辑回归对样本进行分类，得到训练样本的准确率和测试样本的准确率。现在，在数据中增加一个新的特征，其它特征保持不变。然后重新训练测试。则下列说法正确的

48. 主流企业应用级微服务架构一般基于什么网络协议

49. 以下四行代码的执行结果分别是？ undefined == null 0 == NaN '' == 0 '' == null

50. 以下哪种方式不是Spark 中Join的分类？