大厂2020届实习生笔试题

2019-02-12 admin

编程题:

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

请有缘人指点。。

[转载]原文链接:https://segmentfault.com/a/1190000018124414

本站文章除注明转载外,均为本站原创或编译。欢迎任何形式的转载,但请务必注明出处。

转载请注明:文章转载自 JavaScript中文网 [https://www.javascriptcn.com]

本文地址:https://www.javascriptcn.com/read-53573.html

文章标题:大厂2020届实习生笔试题

相关文章
TIOBE 2015年1月编程语言排行榜:JavaScript成大赢家
一年又一年,又到Tiobe编程语言问鼎时刻,相信多数人的心情也跟笔者一样,我们追了这么多月的语言排行榜,现在终于决出谁是年度最佳语言。起初,根据排行榜数据分析猜测R和Swift有望成为年度语言候选者,但很多语言利用这个月做最后冲刺,份额纷纷...
2015-11-11
2015年预测:Web体验与以往的五大不同
在过去的一年,我们见证了Uber的崛起、Apple加入了可穿戴设备的竞赛中、以及诸如Facebook收购Whatapp这类大的并购事件。那么在2015年我们将看到哪些巨大的改变?这里列出了五个对未来的预测 更清洁、简单的内容 2013年...
2015-11-11
CIO最为关注的六大企业移动应用平台
2014年10月18日,由北大信息化与管理研究中心、北大CIO班教务办、大华南IT高管共赢圈联合主办,CIO时代网承办的2014“北大CIO中国行-深圳站”活动顺利举行。会上,来自各大企业的CIO、移动应用专家等140余人共聚一堂,共同探讨...
2015-11-12
Node.js深受欢迎的六大原因
Node.js鏄�涓€绉嶅悗璧风殑浼樼�€鏈嶅姟鍣ㄧ紪绋嬭��瑷€锛屽畠鐢ㄦ潵鏋勫缓鍜岃繍琛學eb搴旂敤锛岃繖鍜孉SP.NET锛孯uby聽on聽Rails鎴朣pring妗嗘灦鍋氱殑宸ヤ綔鏄�绫讳技鐨勩€傚畠浣跨敤JavaScript浣滀负涓...
2015-11-11
JS常见创建类的方法小结【工厂方式,构造器方式,原型方式,联合方式等】
本文实例讲述了JS常见创建类的方法。分享给大家供大家参考,具体如下: Javascript是一种基于对象的语言,你遇到的所有东西几乎都是对象。但是,它又不是一种真正的面向对象编程(OOP)语言,因为它的语法中没有Class。(不过,ES6引...
2017-04-05
IE7浏览器窗口大小改变事件执行多次bug及IE6/IE7/IE8下resize问题
本文主要通过代码示例给大家介绍IE7浏览器窗口大小改变事件执行多次bug及IE6/IE7/IE8下resize问题;分步介绍,先给大家介绍IE7浏览器窗口大小改变事件执行多次bug,具体问题分析及解决方案请看下文。 var resizeTi...
2017-03-29
javascript实现英文首字母大写
方法一: function replaceStr(str){ &#x2F;&#x2F; 正则法 str = str.toLowerCase(); var reg = &#x2F;\b(\w)|\s(\w)&#x2F;g; &#x2F;&...
2017-03-22
ES6笔试面试题总结
收集整理的一些ES6的笔试面试题,出处在最底部标明 把以下代码使用两种方法,来依次输出0到9? var funcs = [] for (var i = 0; i &lt; 10; i++) { funcs.push(functi...
2018-04-22
javascript实现控制文字大中小显示
部分网站内容页通常会看到有控制文字分别以 大,中,小 三种方式显示,下面就把这个小功能做一下记录,对提高网站用户体验度还是有一些帮助的哦! &lt;html&gt; &lt;head&gt; &lt;meta http-equiv=&q...
2017-03-23
javascript框架设计之类工厂
类与继承在javascript的出现,说明javascript已经达到大规模开发的门槛了,在之前是ECMAScript4,就试图引入类,模块等东西,但由于过分引入太多的特性,搞得javascript乌烟瘴气,导致被否决。不过只是把类延时到E...
2017-03-24
回到顶部