大厂2020届实习生笔试题

编程题：

1.输入某年某月某日，判断这一天是这一年的第几天？

    // 判断是否为闰年function isRun(a) {return a % 4 == 0 && a % 100 != 0 || a % 400 == 0}// 判断是这一年的第几天function daysNum(year,month,day) {var months = [31,28,31,30,31,30,31,31,30,31,30,31];if(month ==1)  {return day;}for(var i = 0; i < month-1; i++) {day += months[i]}if(isRun(year) && month >2) {day ++}return day}

2.寻找多数元素

设计一个方法，在一个数组中寻找占大多数的元素（如果存在的话），如果这样的元素不存在，就输出“没有元素占大多数”。

占大多数的元素的定义为：如果一个数组A的长度为n，某一个元素在数组中的数量大于n/2，这个元素即为占大多数的元素。（简单推理可知，一个数组最多有一个元素为占大多数的元素）
附加要求：时间复杂度越小越好
例子：
输入：[3,3,4,2,4,4,2,4,4]
输出：4 // 一共5个4，超过数组长度的一半
Input: [3,3,4,2,4,4,2,4,]
Output:没有元素占大多数

    function SelectNum(arr) {let len = arr.length;var json = {};for (let i = 0; i < len; i++) {if (json[arr[i]] == undefined) {json[arr[i]] = 1;} else {json[arr[i]] += 1}}for (let a in json) {if (json[a] > len / 2) {return a}}return '没有元素占大多数'}

请有缘人指点。。

大厂2020届实习生笔试题相关推荐

头条2020届实习生笔试题
头条2020届实习生笔试题一卷编程题: 输入某年某月某日,判断这一天是这一年的第几天? // 判断是否为闰年function isRun(a) {return a % 4 == 0 &&a ...
记随手科技2020届实习生笔试题（Java开发工程师）笔试题
2020届实习生笔试题(Java开发工程师) 一.选择题(共6题,每小题5分,满分30分) 1 2 3 4 5 6 总分 B B A C B C 1.下列排序算法中,初始数据集合对排序性能无影响的是( ...
阿里2020春招Java实习生笔试题
阿里2020春招Java实习生笔试题第1题第2题今天上午参加了阿里实习笔试,2个编程题(60分钟),做的简直是惨不忍睹,一个都没出来.虽然和面试无缘了,但希望能帮到后面笔试的同学,所以将题目大概 ...
2020年4月15 华为实习生笔试题
#2020年4月华为实习生笔试题三道大题.编程小白指不定哪个地方是有问题的,大家一起来找茬. 1.题目大意:投票评选,票数最多者当选,票数相同按姓名排序,小者优先.要求输入人名必须为开头大写,其余小 ...
拼多多2020届数据分析面试题合集
关注上方"AI派",选择星标, 关键时间,第一时间送达! 来源整理自公众号:胖里的日常第一家公司的2020届数据分析面试题整理就从拼多多开始吧~ 招聘总共分为学霸批.寻梦批.正式 ...
微软2012实习生笔试题及答案（望讨论）
微软的实习生笔试题,不是太难,算法的题好多,但是很多答案都不确定,欢迎大家讨论答案~ 答案:1.C(每迭代一次至少一个确定) 2.AC 3.ACE 4.A 5.C 6.C 7.D 8. AD 9.B ...
k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解
目录标题一.题目信息二.解题思路三.代码实现四.其他精选题目分享一.题目信息 LeetCode版本牛客网版本下面我以牛客网为例写代码题目需要先输入一组数字代表链表的值,以#代表结尾. ...
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
小红书2020校招数据分析笔试题卷四解析
小红书2020校招数据分析笔试题卷四解析单选题多选题填空题简答题题目来自小红书2020校招数据分析笔试题卷四单选题如果在小红书商城中某一商户给一产品定价,如果按照全网最低价500元定价 ...

大厂2020届实习生笔试题

大厂2020届实习生笔试题相关推荐

最新文章

热门文章