2018年各大互联网前端面试题二(滴滴打车)
前言:
近年来T行业就业者越来越多,有关于编程行业的高薪工作也变得越来越难找,竞争力越来越大,想要在众多的应聘者当中脱颖而出,面试题和笔试题一定要多加研究和琢磨,以下记录的是自己的面试过程之中遇到的一些比较经典的笔试题。
我找工作面试的时候没有太多的经验,也走了不少的弯路,但是有所记录,有所总结现在分享出来,很多企业的面试题并没有那么难,大多数都是来源于网络,只要自己准备充分,将网络上的各类面试题一一掌握,那么在面试中,就能做到胸有成竹。
记录滴滴打车一次面试JavaScript的经典面试题,当时回答不全,特意回来在百度上找了一些权威的答案,后来仔细想想,题目也是万变不离其宗好,几乎都是从多方位各角度考察一个知识点的。
一: this在javascript中是如何工作的
以下代码的结果是什么?请解释你的答案。
var fullname = 'John Doe';
var obj = {fullname: 'Colin Ihrig',prop: {fullname: 'Aurelio De Rosa',getFullname: function() {return this.fullname;}}
};console.log(obj.prop.getFullname());var test = obj.prop.getFullname;console.log(test());
答案
代码打印了Aurelio De Rosa
和John Doe
。原因是在javascript中,一个函数的语境,也就是this
这个关键词引用的,依赖于函数是如何调用的,不是如何定义的。
在第一个console.log()
调用中, getFullname()
是作为obj.prop
的函数被调用的。因此,这里的语境指向后者并且函数返回对象的 fullname
属性。相反,当 getFullname()
被指定为test
的变量,那个语境指向全局对象(window
)。因为test
相当于设置为全局对象的属性。因为这个原因,函数返回window
的一个fullname
属性,这在这个案例中是在代码片段中第一行设置的。
二: 记忆化斐波那契函数(Memoization)
题目:斐波那契数列指的是类似于以下的数列:
1, 1, 2, 3, 5, 8, 13, ....
也就是,第 n 个数由数列的前两个相加而来:f(n) = f(n - 1) + f(n -2)
请你完成 fibonacci 函数,接受 n 作为参数,可以获取数列中第 n 个数,例如:
fibonacci(1) // => 1
fibonacci(2) // => 1
fibonacci(3) // => 2
...
测试程序会从按顺序依次获取斐波那契数列中的数,请注意程序不要超时,也不要添加额外的全局变量。
本题来源:《JavaScript 语言精髓》
答案:
const fibonacci = ((memo = [0, 1]) => {const fib = (n) => {let result = memo[n]if (typeof result !== "number") {result = fib(n - 1) + fib(n - 2)memo[n] = result}return result}return fib
})()
三: 创建 “原生(native)” 方法
在 String
对象上定义一个 repeatify
函数。这个函数接受一个整数参数,来明确字符串需要重复几次。这个函数要求字符串重复指定的次数。举个例子:
JavaScript 代码:
1. console.log('hello'.repeatify(3));
应该打印出hellohellohello
.
答案
一个可行的做法如下:
JavaScript 代码:
String.prototype.repeatify = String.prototype.repeatify || function(times) {var str = '';for (var i = 0; i < times; i++) {str += this;}return str;};
四:同字母异序
同字母异序指的是两个字符串字母种类和字母的数量相同,但是顺序可能不同。
完成 isAnagram,接受两个字符串作为参数,返回true 或者 false 表示这两个字符串是否同字母异序。例如:
isAnagram("anagram", "nagaram") // => return true.
isAnagram("rat", "car") // => return false.
(本题来源:github, LeetCode)
答案:
const isAnagram = (str1, str2) => /* TODO */ {return !str1.split('').sort().join('').replace(str2.split('').sort().join(''), '');
}
五:给定无序整数序列,求连续子串最大和。(滴滴出行2018校园招聘内推笔试)
输入描述:输入为整数序列,数字用空格分隔。例:-23 17 – 7 11 -2 1 -34
输出描述:输出位子序列的最大和。例:21
答案:
思路:动规思想,更新遍历到当前位置的最大值,并且每次都判断一下是否大于答案,注意全为负数和一个数这些特殊情况。遍历依次,求从第一个数开始累加的和,并记录最大值和最小值,最小值和最大值的差就是子序列最大的和。
using namespace std;int max(const int& a, const int& b)
{return a>b?a:b;
}int main()
{int a[10005];int count = 0;while(cin >> a[count++]);count--;int ans = 0;int result = a[0];for(int i = 0; i < count; ++i){ans = max(ans+a[i], a[i]);result = max(result, ans);}cout << result << endl;return 0;
}
/*
-23 17 -7 11 -2 1 -34
*/
六:给定无序整数序列,求其中第K大的数。
输入描述:输入的第一行为整数序列,数字用空格分隔。例:45 67 33 21
输入的第二行一个整数K,K在数组长度范围以内。例:2
答案:(来源于博客,侵删)
采用两个指针left和right,分别从数组起始和末尾开始查找,满足left左侧的元素小于等于current值,right右侧的元素大于等于current,直至left = right。返回left指针位置,根据left和K的关系,确定下一步的查找范围。
package cn.thinking17;
import java.io.*;
import java.util.*;
public class NOK { public static void main(String args[]) { Scanner in = new Scanner(System.in); String nextLine = in.nextLine(); int kth = in.nextInt(); String[] splits = nextLine.split(" "); int[] numbers = new int[splits.length]; for (int i = 0; i < numbers.length; i++) { numbers[i] = Integer.parseInt(splits[i]); } System.out.println(kthLargestElement(2, numbers)); } public static int kthLargestElement(int k, int[] nums) { if (nums == null || nums.length == 0) { return 0; } if (k <= 0) { return 0; } return helper(nums, 0, nums.length - 1, nums.length - k + 1); } public static int helper(int[] nums, int l, int r, int k) { if (l == r) { return nums[l]; } int position = partition(nums, l, r); if (position + 1 == k) { return nums[position]; } else if (position + 1 < k) { return helper(nums, position + 1, r, k); } else { return helper(nums, l, position - 1, k); } } public static int partition(int[] nums, int l, int r) { int left = l, right = r; int pivot = nums[left]; while (left < right) { while (left < right && nums[right] >= pivot) { right--; } nums[left] = nums[right]; while (left < right && nums[left] <= pivot) { left++; } nums[right] = nums[left]; } nums[left] = pivot; return left; } }
关注「编程微刊」公众号 ,在微信后台回复「领取资源」,获取IT资源300G干货大全。
公众号回复“1”,拉你进程序员技术讨论群.
转载于:https://www.cnblogs.com/wangting888/p/9701424.html
2018年各大互联网前端面试题二(滴滴打车)相关推荐
- 2018年各大互联网前端面试题四(美团)
三月份有很多朋友辞职跳槽,也遇到了许许多多的面试题,在交流群里和网站上总结了一些常见的面试题,细细分析,其实基本都是万变不离其宗,所有的问题都是从某一技术点的基础出发,综合考量,如果懂得了这项技术的原 ...
- 2018年各大互联网前端面试题三(阿里)
三月份有很多朋友辞职跳槽,也遇到了许许多多的面试题,在交流群里和网站上总结了一些常见的面试题,细细分析,其实基本都是万变不离其宗,所有的问题都是从某一技术点的基础出发,综合考量,如果懂得了这项技术的原 ...
- 2018年各大互联网前端面试题五(今日头条)
基础 行标签都有哪些?特点? img标签的用法 请描述一下cookies,sessionStorage和localStorage的区别? 一个div,高度是宽度的50%,让该div的宽度占据整个屏幕, ...
- 2018国内各大互联网公司前端面试题汇总【转:公众号~~高级前端进阶公众号】
阿里 使用过的koa2中间件 koa-body原理 介绍自己写过的中间件 有没有涉及到Cluster 介绍pm2 master挂了的话pm2怎么处理 如何和MySQL进行通信 React声明周期及自己 ...
- 2014各大互联网前端面试题总结
原文地址:http://www.w3cmark.com/2014/8.html 每一年的年后回来,总是伴随着一大波人员流动,现在是4月初,这种现象依然是很明显.对于我们前端来说,有了一定经验之后总想另 ...
- 前端面试题二:ES6/7/8新特性、性能优化、数据交互、H5新特性
目录 一.ES6/7/8新特性 二.性能优化 三.数据交互 四.H5新特性 一.ES6/7/8新特性 1.ES6中新增了哪些数据类型? Symbol类型(基本) Set类型(复杂) Map类型(复杂) ...
- 想进互联网大公司?那这些题你总得会吧?前端面试题2022及答案前端面试题2022及答案
长文噩梦预警! 如果你 想进大型互联网公司 本文掌握程度90%~100% 想进中大企业 掌握程度70%~85% 想进小企业 掌握程度45%~80% 想家里蹲 掌握程度:undefined 咳咳,如果你 ...
- 2018最新Web前端经典面试试题及答案-史上最全前端面试题(含答案)--转载
版权声明:本文为转载文章,感谢博主小胖梅的博客,如有侵权,请联系我删除,谢谢 转载链接: https://blog.csdn.net/xm1037782843/article/details/8070 ...
- 2018 大厂高级前端面试题汇总
(给前端大全加星标,提升前端技能) 作者:木易杨 本人于7-8月开始准备面试,过五关斩六将,最终抱得网易归,深深感受到高级前端面试的套路.以下是自己整理的面试题汇总,不敢藏私,统统贡献出来. 面试的公 ...
最新文章
- npm install出现的错误
- Flask框架从入门到精通之转换器(四)
- Linux虚拟化介绍
- Java基础学习(1)
- 15什么时候你最想打人
- Pyhton随机生成测试数据模块faker
- 将前台json对象传入java后台
- iphone退款申请教程_【揭秘】朋友圈卖的iOS退款、王者荣耀0元撸点券教程
- ie6不支持png图片的解决办法
- 易语言远程查询oracle数据库连接,易语言如何连接远程服务器上的数据库,并读取数据...
- Helm 3 完整教程(九):Helm 函数讲解(3)类型转换函数、正则表达式函数
- BCG全球资产管理报告:行业增长的驱动力
- AI人工智能仿写在线v.1.2.3
- wps打印预览工具栏消失_在WPS电子表格中看不到打印预览怎么办?
- play商店 小米_小米应用商店和Google Play商店的简单对比
- 《那些年啊,那些事——一个程序员的奋斗史》——66
- php找零页面,JS实现找零张数最小
- 激活mathtype
- 如何有效提升工作效率?其实就是这四点
- 找寻自己的哲学世界?
热门文章
- wsdl互联网短信接口_中国移动推出短信小程序
- MySQL Workbench工具设置编码
- Mybatis中#{}与${}的使用
- php curl 内存 设置,curl out of memory window下PHP调用curl报内存不够
- WordPress 安装插件导致 HTTP 500 内部服务器错误的问题
- KVM 管理与使用说明
- 使用redis分布式锁+lua脚本实现分布式定时任务控制demo
- 17.合并两个排序的链表
- 第一个关于selenium项目
- A few thoughts about Open Source Software