李开复创新工厂超级详细面经（附答案）

辣条走起，每月的刷题99元奖励靠你们了

前言

创新工厂/涂鸦移动，李开复创办的

笔试

我没有走提早批，走的秋招，笔试是对方给我发一份邮件，里面有一份word文档，而后里面有两道编程题，须要这份word文档的后台回复 创新工厂

题目一

• 1.你能在多大程度上将一叠卡片悬置在桌子上？若是你有一张卡，你最多能创造半张卡片长度的悬置（假设卡片必须垂直于桌子）。使用两张卡片，你可让顶部的卡片在底部卡片的基础上悬置半张卡片的长度，且底部卡片在桌子上悬置1/3卡片的长度，这叠卡片的最大悬置长度一共为1/2 + 1/3 = 5/6卡片长度。通常来讲，你可让n张卡片的悬空长度达到1/2 + 1/3 + 1/4 + … + 1/(n + 1)卡片的长度，即顶部卡片在第二张卡片的基础上悬置1/2，第二张卡片在第三张卡片的基础上悬置1/3，第三张卡片在第四章卡片的基础上悬置1/4，以此类推，底部卡片会在桌子上悬置1/(n + 1)。正以下图所示。
  

  

• 请实现函数
  int number_of_cards(float length)
  测试用例：
  1.00 => 3
  3.71 => 61
  0.04 => 1
  5.19 => 273

题目一解答

int number_of_cards(float length)
{
    if(length <= 0)
        return 0;
    float i = (float)1.0;
    float sum = (float)(1.0 / (i+1));
    while(sum < length)
    {
        i++;//就是上面标注字体的实现，每次都加1/（i+1）,题目已经给出公式
        sum = sum + (float)(1.0/(i+1));
    }
    return (int)i;
}
复制代码

题目二

• 爱德华有1个包含N个整数的数组A，他定义1个数组的美丽值为数组中全部不一样整数的和。如今爱德华想知道数组A的全部连续子序列的美丽值之和。
• 请实现函数：
  int beauty_of_array(int[] array)
  测试用例
  1 => 1
  1, 2 => 6
  1, 1, 2 => 11

题目二解答

int beauty_of_array(int[] array)
{
    int sum = 0;
    int length = array.length;
    for(int i=1;i<=length;i++)//i表明子序列的长度从1开始最长是数组的长度
    {
        for(int j=0;j<array.length;j++)
        {//j表明从数组的第几个数开始找i长度个数，穷举
            Set<Integer> set = new HashSet<>();
            int temp = j+i-1;//temp用来记录从j下标开始，到i长度后的下标为止，好比i取2，也就是子序列长度是2，那么temp就是j+2-1
            if(temp >= array.length)
                break;//若是下标超过数组长度，break掉
            for(int k=j;k<=temp;k++)
                set.add(array[k]);//因为是不重复的，加入集合
            Iterator<Integer> iterator = set.iterator();
            while (iterator.hasNext())//遍历集合求和
                sum += (int)iterator.next();
        }
    }
    return sum;
}
复制代码

一面

电话面试，时长半个小时，全程没问任何项目，一直在问基础知识点。

• 1.自我介绍一下。
  答：答：自我介绍是面试中惟一的本身主动介绍本身的环节，必定要好好把握好，你数据结构学的号能够手撕一个红黑树你就说我数据结构掌握地很好，反正就是要把本身的优点凸显出来，好比我是保研的以及对于java的知识较熟悉，我介绍完本身的本科经历之后，我就说我是保送到本校继续读研究生，而后最末尾会加上本身熟悉java，而后面试官就会问java的一些东西；(自我介绍完，我觉得要照例问我项目，但面试官没有问,直接开始问我基础知识点了）
• 2.java的几种数据类型？
  答：Byte,short,int,long,float,double,boolean,char
• 3.每一个字节的计算机占用的位数？
  • boolean/1
  • byte/8
  • char/16
  • short/16
  • int/32
  • float/32
  • long/64
  • double/64
• 4.java的这些字节长度在不一样平台会发生变化吗？
  答：不会，同样的
• int 和 Integer有啥区别？
  答：一、Integer是int的包装类，int则是java的一种基本数据类型
  二、Integer变量必须实例化后才能使用，而int变量不须要
  三、Integer实际是对象的引用，当new一个Integer时，其实是生成一个指针指向此对象；而int则是直接存储数据值
  四、Integer的默认值是null，int的默认值是0
• 5.而后接着问我，Integer i = 88; Intrger j = 88;比较（i==j）结果是什么？
  答：true
• 6.那Integer i = 200;Integer j = 200;他两呢？
  答：false;
• 七、为啥？缘由知道吗？说一下。
  答：java在编译Integer i = 100 ;时，会翻译成为Integer i = Integer.valueOf(100)；，而java API中对Integer类型的valueOf的定义以下代码（我大体描述了一下）：IntegerCache.low的值是-128，IntegerCache.high是127，ava对于-128到127之间的数，会进行缓存，因此出现上述的结果。

public static Integer valueOf(int i) {
    if (i >= IntegerCache.low && i <= IntegerCache.high)
        return IntegerCache.cache[i + (-IntegerCache.low)];
    return new Integer(i);
}
复制代码

• 8.而后接着问我，char能够存储汉字吗？
  答：我说能够。顺便说了缘由：char型变量是用来存储Unicode编码的字符的，unicode编码字符集中包含了汉字，因此，char型变量中固然能够存储汉字。若是某个特殊的汉字没有被包含在unicode编码字符集中，那么，这个char型变量中就不能存储这个特殊汉字。

• 9.而后问我了我计算机网络的知识，https是什么？
  答：https是在http的基础上加了ssl，实现了传输过程的加密。

• 10.ssl的加密原理是什么？
  答：我说了ssl是基于RSA原理的加密保证安全，而后说了RSA的握手协议。1.RSA握手协议
  第一步，Client给出协议版本号、一个客户端生成的随机数（Client random），以及客户端支持的加密方法。
  第二步，Server确认双方使用的加密方法，并给出数字证书、以及一个服务器生成的随机数（Server random）。
  第三步，Client确认数字证书有效，而后生成一个新的随机数（Premaster secret），并使用数字证书中的公钥，加密这个随机数，发给Server。
  第四步，Server使用本身的私钥，获取Client发来的随机数（即Premaster secret）。
  第五步，Client和Server根据约定的加密方法，使用前面的三个随机数，生成”对话密钥”（session key），用来加密接下来的整个对话过程。

• 11.RSA原理说一下？
  答：这里你们若是不懂RSA就在ssl加密原理那里说RSA的握手协议了，直接把那5步说一下也行。这个RSA因为我本科信息安全的，常常接触，因此基本能够把下面的步骤说一遍。
  RSA算法的步骤主要有如下几个步骤：
  一、选择 p、q两个超级大的质数 ，都是1024位，
  二、令n = p * q。取 φ(n) =(p-1) * (q-1)。 计算与n互质的整数的个数。
  三、取 e ∈ 1 < e < φ(n) ，( n , e )做为公钥对，正式环境中取65537。能够打开任意一个被认证过的https证书，均可以看到。
  四、令 ed mod φ(n) = 1，计算d，( n , d ) 做为私钥对。 计算d能够利用扩展欧几里的算法进行计算
  五、销毁 p、q。密文 = 明文 ^ e mod n ， 明文 = 密文 ^ d mod n。利用蒙哥马利方法进行计算，也叫反复平方法，很是简单、
  其中（n,e）是公钥 （n,d）是私钥

• 12.TCP和UDP的区别讲一下
  答：主要答了如下几点。若是本身熟悉拥塞控制，能够把其中的每一块都详细说一下。

  

• 13.TCP三次握手说一下。
  答：就是下面这个图片了，要是现场面试，下面这个图片，我能够手画出来，这个必须理解地背下来。
  

  

• 14.为何要用三次握手，不是两次呢？
  答：这里我说了以前的一个链接请求，因为网络阻塞已经被发送端放弃了，而后过了一段时间被接收方收到了，接收方直接就创建了链接，白白浪费了资源。详细版能够把下图背下来。
  

  

• 15.而后问了我七大排序中，的最好最坏时间复杂度？
  答：就是下图了，这个得背了，常常问。我没说基数排序，这个不太了解。
  

  

• 16.接着问我，哪些是稳定，哪些是不稳定？
  答：说了归并，冒泡，插入稳定，其它不稳定。

• 17.接着问了我两道算法题，如何判断链表中有环？
  答:我说使用快慢指针，快的每次走两步，慢的每次一步，看看是否相遇。

• 18.接着问我，如何判断两个链表是否相交？
  答：先分别求链表长度，哪一个长久用哪一个先进行遍历长度差的长度，而后在一块儿遍历，若是相等，那么相交。

有一些问题忘了，大致上问的问题都很基础。

二面

电话面试，时长半小时，感受创新工厂很卡时间，时间一到，立马结束面试。面试官让我准备好纸和笔，而后问了我两道动态规划的题目。

• 自我介绍
  答：仍是上面那些。
• 问我了解动态规划吗？
  答：我大致说了动态规划就是把问题拆分红一个个小问题，而后求状态方程。
• 而后考了我一道剑指offer的题，连续子数组的最大和。
  答：我说思路就是用一个tempmax表明前面的连续数字的最大和，若是这个最大和是正的，那么加上数组的当前数字，那么这个连续的和是变大的，这个就是有可能的潜在的最大和。
• 而后他感受我没用动态规划方程，他说你这个没有用动态规划作，而后又给我出来一道动态规划的题目。

因为这个时间过久远了，这道题目具体是啥，实在想不起来了，只记得当时我强行套状态方程，把思路说了一下，而后面试官最后给我讲了一下这道题的思路，最后面试就结束了。

hr面

印象中没有hr面，二面结束而后过了一天通知我面试经过了，而后发了offer，当时看到创新工厂开的offer，仍是很吃惊的，感受相对于其余互联网公司真的有点少，具体薪资你们能够去offershow搜一下。

结束语

做者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎你们关注个人微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有天天一道leetcode打卡群与技术交流群，欢迎关注。