前言：
近年来T行业就业者越来越多，有关于编程行业的高薪工作也变得越来越难找，竞争力越来越大，想要在众多的应聘者当中脱颖而出，面试题和笔试题一定要多加研究和琢磨，以下记录的是自己的面试过程之中遇到的一些比较经典的笔试题。
我找工作面试的时候没有太多的经验，也走了不少的弯路，但是有所记录，有所总结现在分享出来，很多企业的面试题并没有那么难，大多数都是来源于网络，只要自己准备充分，将网络上的各类面试题一一掌握，那么在面试中，就能做到胸有成竹。
记录滴滴打车一次面试JavaScript的经典面试题，当时回答不全，特意回来在百度上找了一些权威的答案，后来仔细想想，题目也是万变不离其宗好，几乎都是从多方位各角度考察一个知识点的。
以下代码的结果是什么？请解释你的答案。
varfullname ='John Doe';
varobj = {
fullname:'Colin Ihrig',
prop: {
fullname:'Aurelio De Rosa',
getFullname:function(){
returnthis.fullname;
}
}
};
console.log(obj.prop.getFullname());
vartest = 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属性，这在这个案例中是在代码片段中第一行设置的。
题目：斐波那契数列指的是类似于以下的数列：
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 语言精髓》
constfibonacci =((memo = [0, 1]) =>{
constfib =(n) =>{
letresult = memo[n]
if(typeofresult !=="number") {
result = fib(n -1) + fib(n -2)
memo[n] = result
}
returnresult
}
returnfib
})()
在 String 对象上定义一个 repeatify 函数。这个函数接受一个整数参数，来明确字符串需要重复几次。这个函数要求字符串重复指定的次数。举个例子：
JavaScript 代码:
1.console.log('hello'.repeatify(3));
应该打印出hellohellohello.
一个可行的做法如下：
JavaScript 代码:
String.prototype.repeatify =String.prototype.repeatify ||function(times) {
varstr ='';
for(vari =0; i < times; i++) {
str +=this;
}
returnstr;
};
同字母异序指的是两个字符串字母种类和字母的数量相同，但是顺序可能不同。
完成 isAnagram，接受两个字符串作为参数，返回true 或者 false 表示这两个字符串是否同字母异序。例如：
isAnagram("anagram","nagaram") // =>returntrue.
isAnagram("rat","car") // =>returnfalse.
（本题来源：github, LeetCode）
constisAnagram =(str1, str2) =>/* TODO */{
return!str1.split('').sort().join('').replace(str2.split('').sort().join(''),'');
}
五：给定无序整数序列，求连续子串最大和。（滴滴出行2018校园招聘内推笔试）
输入描述：输入为整数序列，数字用空格分隔。例：-23 17 – 7 11 -2 1 -34
输出描述：输出位子序列的最大和。例：21
思路：动规思想，更新遍历到当前位置的最大值，并且每次都判断一下是否大于答案，注意全为负数和一个数这些特殊情况。遍历依次，求从第一个数开始累加的和，并记录最大值和最小值，最小值和最大值的差就是子序列最大的和。
usingnamespacestd;
int max(const int& a, const int& b)
{
returna>b?a:b;
}
int main()
{
inta[10005];
intcount =0;
while(cin>> a[count++]);
count--;
intans =0;
intresult = a[0];
for(inti =0; i < count; ++i)
{
ans = max(ans+a[i], a[i]);
result = max(result, ans);
}
cout<< result <
return0;
}
/*
-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的关系，确定下一步的查找范围。
packagecn.thinking17;
importjava.io.*;
importjava.util.*;
publicclass NOK {
public static void main(String args[])
{
Scanner in =newScanner(System.in);
String nextLine = in.nextLine();
intkth = in.nextInt();
String[] splits = nextLine.split(" ");
int[] numbers =newint[splits.length];
for(inti =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) {
return0;
}
if(k <=0) {
return0;
}
returnhelper(nums,0, nums.length -1, nums.length - k +1);
}
public static int helper(int[] nums, int l, int r, int k) {
if(l == r) {
returnnums[l];
}
intposition = partition(nums, l, r);
if(position +1== k) {
returnnums[position];
}elseif(position +1< k) {
returnhelper(nums, position +1, r, k);
}else{
returnhelper(nums, l, position -1, k);
}
}
public static int partition(int[] nums, int l, int r) {
intleft = l, right = r;
intpivot = 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;
returnleft;
}
}
