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 RosaJohn 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;           
    }  
      
}  

文末福利:

福利一:前端,Java,产品经理,微信小程序,Python等资源合集大放送:https://www.jianshu.com/p/e8197d4d9880 福利二:微信小程序入门与实战全套详细视频教程

image

原文作者:祈澈姑娘 原文链接:https://www.jianshu.com/u/05f416aefbe1 创作不易,转载请告知

90后前端妹子,爱编程,爱运营,爱折腾。 坚持总结工作中遇到的技术问题,坚持记录工作中所所思所见,欢迎大家一起探讨交流。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏老九学堂

零基础学Java第三讲变量

如何掌握了变量这个语法?看看微视频中对应的知识点的讲解。 别走开,下面有干货哦! 1了解什么是变量?变量如何使用? 2会使用常用的数据类型 任何编程语言的语...

2945
来自专栏WeaponZhi

AI 学习之路——轻松初探 Python 篇(三)

这是「AI 学习之路」的第 3 篇,「Python 学习」的第 2 篇 Python 字符串使用和 C 语言比较类似,但还有一些我们值得注意的地方需要关注,用这...

3466
来自专栏程序员的SOD蜜

“法天象而应四时”--茶话软件开发之“抽象”

抽象不仅仅是软件领域,在有灵性的生物中都有抽象; 抽象不仅仅是OO的,非OO语言也有抽象; 抽象的级别: 类级别的抽象--类、抽象类、接口; 方法、函数级别的抽...

2388
来自专栏微信公众号:Java团长

谈谈我对面向对象以及类与对象的理解

对于刚接触JAVA或者其他面向对象编程语言的朋友们来说,可能一开始都很难理解面向对象的概念以及类和对象的关系。笔者曾经带过一个短期培训班教授java入门基础,在...

1243
来自专栏CSDN技术头条

关于设计模式的思考

为什么叫设计模式 什么是设计模式 设计模式最初是被 GoF 于1995年提出的。GoF 全称是Gang of Four(四人帮),即 Erich Gamma,R...

3656
来自专栏Albert陈凯

理解Scala的函数式风格:从var到val的转变

Scala允许你用指令式风格编程,但是鼓励你采用一种更函数式的风格。如果你是从指令式的背景转到Scala来的——例如,如果你是Java程序员——那么学习Scal...

2333
来自专栏漫漫深度学习路

tensorflow学习笔记(二十八):collection

tensorflow collection tensorflow的collection提供一个全局的存储机制,不会受到变量名生存空间的影响。一处保存,到处可取。...

3669
来自专栏Android知识点总结

1.计算机编程通之字节与数据类型

1467
来自专栏racaljk

什么是副作用(Side Effect)

副作用(Side Effect)是指函数或者表达式的行为依赖于外部世界。具体可参照Wiki上的定义,副作用是指

1367
来自专栏贾老师の博客

浮点数存储格式

1273

扫码关注云+社区

领取腾讯云代金券