博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
大厂2020届实习生笔试题
阅读量:7223 次
发布时间:2019-06-29

本文共 1143 字,大约阅读时间需要 3 分钟。

编程题:

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 '没有元素占大多数'    }

3.

请有缘人指点。。

转载地址:http://jjkfm.baihongyu.com/

你可能感兴趣的文章
Nginx架构
查看>>
为什么结构体中的数组不能用const int变量指定大小?
查看>>
模板特化疑问
查看>>
ruby多线程理解
查看>>
享用甜点时要不要来杯咖啡?Java 与树莓派 (Raspberry PI)
查看>>
精通Oracle 10g Pl/SQL编程
查看>>
邱怡轩:R中大规模矩阵的SVD与矩阵补全
查看>>
C++ Primer习题集(第5版)
查看>>
centos7 mysql 5.7 yum安装
查看>>
JSOUP简单应用
查看>>
Mysql,SqlServer,Oracle主键自动增长的设置
查看>>
开源 java CMS - FreeCMS2.3会员登录
查看>>
malloc(0)的返回值
查看>>
析构方法、克隆对象
查看>>
Python字符编码详解
查看>>
Android开发 Firebase动态链接打开APP
查看>>
基于 HTML5 Canvas 的 3D 模型贴图问题
查看>>
让技术不要成为“背锅侠”!
查看>>
dubbo源码分析系列——dubbo的SPI机制源码分析
查看>>
表格单元格td设置宽度无效的解决办法
查看>>