58同城笔试

101. 在基本K均值算法里，当邻近度函数采用下面哪种距离时，合适的质心是簇中各点的中位数

102. 下列哪个属性不会引起浏览器重排（reflow）:

103. 当4个元素的进栈序列给定以后，由这4个元素组成的可能的出栈序列应该有？

104. 一个二进制文件的属主和属组为root:someone，属性为6050，则该文件：

105. TCP通信中关于流量控制与拥塞控制描述正确的是:

106. 以下哪项描述是正确的：

107. 使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当（）

108. 为了提升数据访问速度，建立了一个高速缓存系统。在该系统中，一级缓存访问时间为10 ns，二级缓存访问时间为50 ns，内存访问时间为600 ns。另外，一级缓存命中率为50%，二级缓存命中率为90%。则本系统的数据平均访问时间为（）

109. 下列哪个排序算法，排序的性能好坏与元素初始排列次序没有关系

110. 针对linux系统中进程和线程的区别，下列表述错误的是（）

111. 关于 cookie 以下说法错误的是：

112. 以下代码块执行结果是 console.log('AABCA'.replace('AB','a')); console.log('AABCA'.replace(/[AB]/,'a'));

113. MySQL数据库中有一个10亿条记录的日志表，数据已确认不再使用，下面哪个命令可以快速清空表内的全部数据（）

114. 针对以下html代码，描述正确的是 code1

115. 希尔排序是插入排序的升级版本，假如引入增量序列为{n/2,(n/2)/2...1}，在数组[2, 3, 1, 6, 8, 7, 0, 9]中采用交换法在哪一个增量序列中执行了元素2和6的交换()

116. 关于Hadoop分布式文件系统HDFS，以下说法不正确的是？

117. 以下与http缓存无关的头字段是：

118. 箭头函数是普通函数的简写，可以更优雅的定义一个函数，和普通函数相比，以下差异说明错误的是：

119. 以下哪项不属于生产环境MySQL Slave的常见用途（）

120. 桌上放着红色、黑色和蓝色的3种卡片，共计20张。已知： (1)、桌上至少有一种颜色的卡片少于6张 (2)、桌上至少有一种颜色的卡片多于6张 (3)、桌上任意两种卡片的总数不超过19张 请问以上论述中一定是正确的是（ ）

121. 压栈顺序为2、3、4、5、6，压栈、弹栈可任意时间执行，请问栈弹出的顺序不可能为（）

122. 设字长为8位的机器以补码的形式保存了数值 X补 = 00110010，Y补 = 10001011；则[X - Y]补的结果的十进制表示是（ ）

123. 用户在浏览器中输入www.58.com时，下列关于dns解析或http缓存说法不正确的是

124. 一个python文本文件a.py的第一行内容为 #!/usr/bin/env python 意思是（）

125. 在Linux中，删除文件夹正确的方式为

126. 仅就排序算法所使用的的辅助空间而言，堆积排序，快速排序与归并排序的关系是？

127. 下列有关进程状态转换的说法中，错误的是（）

128. const a = ([]) ? true : false; const b = [] ==false ? true : false; const c = ({}==false) ? true : false; a,b,c值分别是什么：

129. 下列关于TCP报文说法错误的是（）

130. 瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和（）

131. 以下代码有什么问题() public static String print(int i) { System.out.println(i++); return print(i); }

132. 以下输出结果 const obj = { 2: 1, '': 1, 0: 1, 1: 1, }; const keys = Object.keys(obj); console.log(keys);

133. 以下关于进程、线程、协程的的说法错误的是

134. 真正美丽的生命执著地追求着真善，它不会_______地扭曲自己的形象，涂改自己灵动的线条，更不会让自己美丽的底色染上尘污。填入画横线部分最恰当的一项是( )。

135. 程序段: count=0; for(k=1;k<=n;k=k*2){ for(j=1;j<=n;j+1){ count++; } }, 运行该程序段的时间复杂度是多少

136. css中哪些属性可以继承

137. 两个学生在做一个有趣的数学游戏：瓶内装有矿泉水，倒进500毫升以后又倒出一半，又倒进了500毫升，这时瓶内有矿泉水1200毫升。请问瓶内原有矿泉水多少毫升？

138. 已知二叉树的前序遍历是HGEACFDB，中序遍历是AECGHDFB，则后序遍历是

139. 已知 int x=3, y=10，求 x++ + ++y + y 等于多少

140. 已知一个二叉树的中序遍历结果是（DECAHFBG），后序遍历结果是（EDCHBGFA），请问前序遍历结果是_______。

141. 以下代码输出 console.log([1,2,3,4,5].splice(1,2,3,4,5)); console.log([1,2,3,4,5].slice(1,2,3,4,5));

142. 一个数组元素为：[7，11，14，19，21，25，27，40，55，60]，使用二分查找，找到25，需要与关键词比较几次，最后一次比较的关键字是什么

143. 58同城网站支持手机号方式登录，通过输入有效的手机号及收到的短信验证码可实现登录。 如果让你对手机号输入框进行测试，不会用到以下哪种测试方法

144. 若数据采用顺序存储结构，则要求？

145. 有甲乙两枚硬币，乙硬币是甲硬币半径的三分之一。若甲硬币固定，乙硬币绕着甲硬币滚动直至滚动回原位后，那么乙硬币会转多少圈（）

146. 以下选项中，根据值查找速度最快的是

147. 下列关于js事件的描述中，正确的有

148. 下面程序段的时间复杂度为（） for(i=1;i<n;i++) for(j=1;j<n;j++) { j = j * 2; }

149. 以下哪一项不能最小化重绘(repaint)和回流(reflow)：

150. A、B、C、D、E、F依次入栈，其出栈顺序为B、D、C、F、E、A，则该栈最小容量为