瓜子二手车2019秋招算法笔试卷1

1.关于C++中的new和C语言中的malloc，以下说法哪几个是正确的：（A）

A.都是用来申请内存的

B.都是函数

C.都会调用构造函数

D.他们没有区别，都一样

2.以下属于生成式模型的是：（C）

A.SVM

B.随机森林

C.隐马尔可夫模型HMM

D.逻辑回归

3.关于快速排序算法的说法中，哪几个是正确的：（B,C）

A.时间复杂度最坏是（nlogn)

B.时间复杂度均摊是(nlogn)

C.排序是不稳定的

4.以下哪些机器学习算法可以不对特征做归一化处理：（A,D）

A.随机森林

B.逻辑回归

C.SVM

D.GBDT

5.以下可以有效解决过拟合的方法是：（A,B,D）

A.增加样本数量

B.通过特征选择减少特征数量

C.训练更多的迭代次数

D.采用正则化方法

6.在某神经网络的隐层输出中，包含0.75，那么该神经网络采用的激活函数可能是（A,B,C）

A.sigmoid

B.tanh

C.relu

7.对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为？

NO-1

8.有6个结点的无向图，至少应有（）条边才能是一个连通图。

9.圆桌上有1到1000号，1号右手边是2号，左手边是1000号。1号开枪打死2号，把枪交给3号，3号打死4号交给5号。。999号打死1000号后把枪交给1号，继续循环。最后留下来的是几号？

997

10.若一序列进栈顺序为a,b,c,d,e，问存在多少种可能的出栈序列

11.一个小朋友有70个玩具运往目的地，目的地距离小朋友60步。每次小朋友最多拿40个玩具，每走2步会掉一个玩具，则它最多能把（）个玩具运到目的地

12.一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出的第i（1<=i<=n）个元素是

n-i+1

13.假如马路上每秒钟会有5辆车经过, 每10辆车里有1辆是通过瓜子平台交易的, 瓜子平台的车每100辆有10辆是大众的。那么在路边1秒可以看到1辆瓜子平台交易过的大众品牌车？（保留2位小数）

20.00

14.逻辑回归中，若选0.5作为阈值区分正负样本，其决策平面是：

wx+b=0

15.对K个不同字符的全排列组成的数组, 面试官从中随机拿走了一个, 剩下的数组作为输入, 请帮忙找出这个被拿走的字符串?
比如[“ABC”, “ACB”, “BAC”, “CAB”, “CBA”] 返回 “BCA”

代码：

/ 思路：设置一个数组用于接收每个字符串第i个位置的个数，一旦发现与其他值不一样那么就是缺少了这个字母，循环k次，得到字符
public String findStr(String[] strArray) {char[] charArray = strArray[0].toCharArray();int strArrayLen = strArray.length;int charArrayLen = charArray.length;int[] charNumArray = new int[charArrayLen];  // 实际没用到，只用了temp，和num。int num = 0;                                  //因为只有一个不一样，检查前后值就可以String retStr = "";for (int i = 0; i < charArrayLen; i++) {for (int j = 0; j < charArrayLen; j++ ){int temp = 0;for (int k = 0; k < strArrayLen; k++){if (strArray[k].charAt(i) == charArray[j]) {temp++;}}if (j >= 1) {if (temp > num) {retStr += String.valueOf(charArray[j-1]);break;}if (temp < num) {retStr += String.valueOf(charArray[j]);break;}}num = temp;charNumArray[j] = num;}}return retStr;
}

16.句子反转，如“I am a boy.”,反转完为“boy. a am I”

public String reverseSentence(String str) {int len = strArray.length;if (len <= 1) {return str;}String retStr = "";String[] strArray = str.split(" ");for (int i = len-1; i >= 0; i--) {if (i == 0) {retStr += strArray[i];break;}retStr += strArray[i] + " ";}return retStr;
}

瓜子二手车2019秋招算法笔试卷1相关推荐

瓜子二手车2019秋招研发笔试卷1
1.进行数据库提交操作时使用事务(Transaction)是为了? 提高效率保证数据一致性网络安全归档数据文件解析:事务是一组数据库操作集合,要么全做,要么不做. 2.关于编译原理,以下文法中 ...
2019秋招算法岗复盘 | 已收割腾讯、华为等offer
点击上方"AI算法与图像处理",选择加"星标"或"置顶" 重磅干货,第一时间送达转载自:Mcrostrong 一.背景介绍我这几天就要去 ...
面经+经验分享|2019秋招算法岗复盘
一.背景介绍我这几天就要去公司入职了,岗位是人工智能工程师,曾参加了2019年校园招聘.转眼间,2020届校园招聘也马上开始了,我想把自己找工作的一些经历分享出来,算是对我2018年下半年找工作经验 ...
小米2019秋招前端笔试题
链接:https://www.nowcoder.com/questionTerminal/d15363742fe94a0ea4030e5124713fac 来源:牛客网 1.米兔从兔米那里了解到有一个 ...
爱奇艺2019秋招Java方向笔试题（B）
爱奇艺2019秋招Java方向笔试题(B) 1. 已知一个由5个顶点8条边构成的有向图,以下说法正确的是( C ) A. 各顶点的度之和为8 B. 若以邻接表作为存储结构,邻接表中结点个数为16 C. ...
Interview：算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟：初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
【计算机视觉算法岗面经】“吐血”整理：2019秋招资料
相关链接:[计算机视觉算法岗面经]"吐血"整理:2019秋招面经 //2018/09/27 兵荒马乱.浩浩荡荡的秋招终于差不多要结束了. 秋招这段时间真是感慨很多,一时得意一时失意 ...
【计算机视觉算法岗面经】“吐血”整理：2019秋招面经
相关链接:[计算机视觉算法岗面经]"吐血"整理:2019秋招资料 //2018/09/28 当初开始面试时就想着,以后我一定要写一篇面经,现在是来还愿的时候了. 首先,嗯,非常感谢 ...
别人的【计算机视觉算法岗面经】“吐血”整理：2019秋招面经
别人的[计算机视觉算法岗面经]"吐血"整理:2019秋招面经相关链接:[计算机视觉算法岗面经]"吐血"整理:2019秋招资料 //2018/09/28 当初开 ...

瓜子二手车2019秋招算法笔试卷1

瓜子二手车2019秋招算法笔试卷1相关推荐

最新文章

热门文章