Fork me on GitHub

2021年2月8日 抖音直播后端开发实习面经

字数统计: 1.6k字   |   阅读时长≈ 5分

2021年2月8日 抖音直播后端开发实习面经

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
2021-2-8 抖音直播后端开发实习面经
  
  岗位：后端开发实习岗
  
  自我介绍~~
  
  项目这一块有要讲的吗？（这一块很重要，这是面试官想要去通过你的项目去开始话题，
  这个时候我觉得要学会对自己的项目做到融会贯通，要非常熟练地知道自己的项目利用了哪些技术啥的，
  顺便把面试官开始的话题转移至自己熟悉的东西上来，这里我自己就犯了一个大忌。
  如果这一块你讲得非常浅的话，那接下来就会像我一样把计算机基础往死里问，甚至有些名词还没听过。。。。。）

  你知道字典树吗？（这个我答的也是不知道，哭辽~~）

  能说一下深度优先搜索和广度优先搜索的区别吗？

  深度优先搜索和广度优先搜索实现一定需要用递归吗？不用递归，能不能做到对一棵树的深度遍历啊？

  来，说一下搜索二叉树的时间复杂度吧？（这个地方要清楚平均时间复杂度，最好的时间复杂度以及最坏的时间复杂度）。
  为了解决这种最坏的时间复杂度是如何解决的呢？

  红黑树和平衡二叉树有什么区别？

  那讲一下红黑树是怎么左旋和右旋的？

  红黑树中一个结点中存储了哪些数据呢？

  解决hash冲突的方式有哪些？

  你知道有哪些hash函数吗？

  影响hash查找的性能的因素有哪些？

  你知道虚拟内存吗？虚拟内存的缺点有什么呢？

  32位的物理机能申请多少内存呢？那64位呢？

  对缓存有了解吗？（如果不了解，就直接说不太了解，后面反问的时候面试官也跟我讲，如果遇到不会的，
  不要硬答，这样不太好。）

  页置换算法有哪些呢？操作系统用的哪一种页面置换算法？

  LRU是如何实现的呢？LRU在数据结构上是如何实现的呢？有没有更好的、高效的实现方式呢？（这个地方是根据上面回答的继续问的~~）

  对http了解吗？格式是什么啊？http的具体组成？

  那你了解http1.0， http2.0， http3.0之间的区别吗？以及http1.0和http1.1的区别吗？

  http和https有什么区别？

  https需要几次握手啊？它需要几个TTL呢，即就是有几个来回呢？在真正传输数据之前需要几次握手才能真正地开始通信呢？

  对DNS有了解吗？具体过程是什么样子的？

  数据库有了解过吗？有几个引擎啊？以及他们的区别呢？

  mysql中的索引有哪些？hash索引是什么时候使用呢？hash索引一般是用于什么的场景呢？hash索引在硬盘上建立了索引了吗？hash索引的key是什么？

  mysql有哪些锁呢？（我直接回答不是很了解~~）

  开始写代码吧 

  最后，反问环节！

上网搜的答案：https://blog.csdn.net/weixin_34220179/article/details/93466587

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
问题描述：

 * 给定一个整数数组a，长度为N，元素取值范围为[1,N]。

 * 统计各个元素出现的次数，要求时间复杂度为O(N)，空间复杂度为O(1)。

 * 可以改变原来数组结构。

 思路：

 * 从第一个元素开始遍历，每遍历到一个元素，将（该元素值 - 1 记为index）作为一个下标值，令该下标对应的元素值为元素 index+1出现的次数。

 * 若下标index为负值，说明该元素已经处理过，跳过；

 * 判断，若a[index]为正，则赋初值-1；若为负，则执行减1操作。

 * 最后，数组中存储的元素即为统计次数，而该元素对应的下标+1即为元素值。

public static void main(String[] args) {
        // TODO Auto-generated method stub
        int n = 6;
        int[] a = new int[]{6,2,4,1,2,5};
        int i = 0;
        
        //采用while循环
        while(i < n){
            //由于元素取值范围为[1,N]，因此，可以将（当前元素值-1）作为下标值，找到相应位置处的元素，将其存储的值作为-times，因为原来存储值都为正值，为防止混淆，用负值存储
            int temp = a[i] - 1; 
            if(temp < 0){ //表示该元素已经处理过了，跳过
                i++;
                continue;
            } else if(a[temp] > 0){//第一次处理一个值
                a[i] = a[temp];//暂存新元素
                a[temp] = -1;
            } else {//已经不是第一次处理该值了
                
                a[i] = 0; //没有新的元素要处理，置0
                a[temp]--; 
            }
        }
        
        for(int j = 0; j < n; ++j){
            System.out.print(j+1 + " , " + -a[j] + "\t");
        }
    }

总结：

对于实习面试，如果自己不知道的就直接跟面试官说不是很了了解，不是很强行地去回答，因为这样会给人一种不太好的感觉，在面试反问环节对我说的这一番话。同时，我也发现了一个技巧，就是如果面试官问你一道题你不太会，我觉得这个时候你可以跟面试官说这题我不是很了解，但是我知道跟它一些相关的东西，而这个时候面试官一般是很难拒绝你这个请求的，这样一来不仅缓解了尴尬，也让面试官对你的好感增强。就比如说，面试官说你讲讲http1.0，2.0以及3.0之间的区别时，这个时候如果不会，可以说面试官这个目前不太了解，但是我知道http1.0和http1.1区别，我可以跟你讲讲，我觉得这是一种很好的方式。面试过程中，我就被面试官说了两次，如果你不会你就不要硬讲，瞎猜。其实面试官人挺好的，他也想让我过，奈何我太不争气了，又加上算法题没写对，所以就自然而然地凉了。

赏

谢谢你请我吃糖果

扫一扫，分享到微信

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

主要涉及技术：
Java后端开发、python、
开源爱好者、Linux

联系QQ:1660347408

很惭愧

只做了一点微小的工作
谢谢大家