58同城笔试

151. 下列说法错误的是

152. 设有一个关键字序列（8,22,23,4,16,55,50,69,29,10,64,106）散列存储在一个哈希表中，若散列函数为H（key）=key%8，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为（）。

153. Flink如何保证对迟到数据能进行正确处理？

154. 一颗二叉树的先序遍历为NBPXMFIG, 中序遍历为PBNXIFMG, 那么后续遍历是

155. 根据如下数字找规律，找到合适的选项 171，923，（），747，597，389

156. 具有58个结点的二叉树，其叶子结点有12个，则度为2的结点数为：（ ）

157. {3,10,11,23,27,39,40,43,51,52,67,74,88}是一个有序表，分别用二分查找和插值查找查询值为43时，二分查找和插值查找查找成功需要比较的次数分别为

158. 在二叉排序树的存储结构中，关键字值最小的节点（）

159. 下列哪项都不属于58集团旗下的业务（ ）

160. 设关键字序列为：（62，30，18，45，21，78，66，32，54，48），哈希函数为：hash(k) =k % 11，采用二次探测再散列处理冲突，将其散列到地址空间为0到10的哈希表中，在等概率条件下查找成功时的平均查找长度为：

161. root元素的高 (通过getComputedStyle(root).height计算) 为？ <html> <body> </body> </html>

162. 在Linux中有一个以空格分隔的日志文本 service.log， 文本内容为 info 100ms 1 2 使用cat service.log | awk '{print $1}'命令时输出结果是

163. BFC（Block Formatting Context）格式化上下文，是Web页面中盒模型布局的CSS渲染模式，指一个独立的渲染区域或者说是一个隔离的独立容器。形成BFC的条件有

164. 有一个序列为{7，9，11，16，19，20，27，40，48，55，67，69，71，83，89，97}，如果使用二分查找法查找到89，那么经过（ ）次比较后查找成功。

165. 在某虚构社会中，政客从不说真话，非政客总是说真话。一个异乡人见到三个本地人，就问其中的第一个人：“你是政客吗？”这个人做了回答。第二个人转述第一个人的回答说，他否认自己是政客。第三个人说第一个人的确是政客。请问这几个本地人中有几个是政客？ ​​​

166. 以下哪个选项描述正确？（ ）

167. 分析下面程序，请选择正确的输出结果。

168. 有三个容器，里面分别装有红球，蓝球，红球和蓝球一起的混合球，三个容器上分别写着红球、蓝球、混合球。 假设容器里装的球和容器写的名字绝对不一致，且允许从容器中一次仅拿出一个球，最少拿几次就能知道三个容器分别装的是什么球？

169. 分类问题中数据不均衡时，下面哪个说法错误

170. 在跨域请求中，下列请求头中哪种content-type一定会触发cors预检查

171. POP3协议采用client/server模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立（）连接

172. 对于NAT（网络地址转换），下面哪个描述是错误的？

173. 考虑仅由字母{a, b}组成的字符串，要求字符串中字母b只能成对出现，否则字符串非法。假如用有穷确定自动机去判断某字符串是否符合该规则，以下哪个自动机符合要求（）

174. 以下对Java类描述错误的是

175. 苏东坡成全了黄州，黄州也成全了苏东坡，这实在是一种( )的有趣关系。东坡写于黄州的那些杰作，既宣告着黄州进入了一个新的美学等级，也宣告着东坡进入了一个新的人生阶段，两方面一起( )，谁也离不开谁。

176. 中介机构的唯一资产是信誉，如果中介机构不讲信誉，他们就不可能提供真实的信息。为了使中介机构讲信誉，中介不能变成法定的垄断组织，也不应该是政府的附属。目前世界上比较权威的第三方认证机构，比如穆迪和惠誉都是私人性质的，不属于政府，原因就是第三方认证机构在信息披露的真实性和有效性方面远远强于政府。这段文字告诉我们（ ）。

177. 以下运行结果: for(var i = 0; i < 10; i++) { setTimeout(function() { console.log(i); }, 1000); }

178. 以下符合 “ C2C：淘宝 ” 这样规律的是（ ）

179. 一个App通过应用商店付费下载获得了5万个装机量，其中有3万个用户进行了注册。在APP推广中，线上广告投入了30万元，线下推广投入了10万元推广费用，运营人员的其他成本5万元。请问每一个注册用户获取成本是多少钱？（ ）

180. 肖特先生，他的姐妹，他的儿子以及他的女儿，都擅长并经常在一起打高尔夫球。下面关于他们四个人的陈述都是真的： （1） 最好的球手的孪生姐妹（或兄弟）和最差的球手不同性别。 （2） 最好的球手和最差的球手同龄。 请问四人中谁是最好的球手？

181. 对数组{79, 65, 12, 51, 28}进行排序，排序过程中数据的顺序如下： （1）79 65 12 51 28 （2）28 65 12 51 79 （3）12 28 65 51 79 （4）12 28 51 65 79 那么采用的排序方法为

182. 给定A和B两张表，查询B表中和A表不匹配的所有行数据的语句是

183. 观察下列一组数字的规律，括号里应该是： 3,4,8,24,88，（ ）

184. 下列关于 Hive 数据存储格式错误的是？

185. 生活就像一杯茶，平淡是它的本色，苦涩是它的（ ），清香是他的馈赠。上面划线处填入词语，最恰当的是（ ）。

186. 下面关于数据泄露说法正确的是

187. 查询2020年6月30日按下单时间排序前20的商家信息，代码以及划分模块如下，请选择代码模块正确的执行顺序 (1) select user_id,ord_id,create_time (2) from table_b (3) where ds='20200630' (4) order by create_time (5) limit 20;

188. 请选择正确的输出结果 var bar = [1,2,3]; for(var i in bar) { setTimeout(function(){console.log(bar[i])},0); console.log(bar[i]); }

189. 下面代码输出结果正确的是 function Setcount(count){ this.count=count } Setcount.prototype.printCount=function(){ console.log(this.count) } let a = new Setcount(100) a.count =200 a.__proto__.count=300 a.__proto__.printCount() a.printCount()

190. 下列会导致页面回流reflow的操作有

191. 关于 Hive 排序关键词， 下列的表述正确的是 ？

192. 以下中，哪个和其他3个的主要功能不同

193. 以下对Hive中order by和sort by关键词的功能和特性描述正确的是

194. 关于HTML语义化，以下哪个说法是正确的

195. 以下说法错误的是

196. 近年来，中国互联网行业以一系列具有关键里程碑意义的现象，吸引了全球关注的目光。以下哪个不是中国互联网可以高速发展的因素？

197. 下列哪个命令可以查看当前目录下所有文件大小

198. 观察下列汉字的规则，括号里面应该是： 天、口、行、旦、（）

199. 在 Flink 中不包含哪种计算窗口类型？

200. 下面不是Dockerfile的指令是