2021非科班暑期实习小结（阿里、拼多多已oc）

前言

3月初发现到处都是实习招聘信息，感觉可以体验一下面试过程，主要是针对知识点查漏补缺，所以准备比较仓忙，如果有志投实习的同学还是早点准备的好，算法刷题是核心，然后把牛客官网总结的面经刷透基本能应付八股文，往深的话就得看个人平常的知识储备和随机应变了。

本人非科班，本科嵌入式相关，计算机系统知识到研究生之后学的。面试我都没录音，就把不会的都记住了，大家凑合着看，不过整体来说，问的肯定没有秋招那么难。

网易互娱

一面（一个半小时）：

• 上来先撕题，好的回文子序列：
  1. 是回文子序列
  2. 长度为偶数
  3. 除中间两个字符外，其余任意两个连续字符不相等（如：bbbb不是好的）

当时感觉OJ有问题，输出结果与预期不一致，我后来用原始的回文子序列程序测试，输出与leetcode不一样，但是程序一模一样，最后也没调出来问题，巨坑，感觉题目不难...

• C++
  • 隐藏、重载、重写
  • 多态（动态绑定和编译期多态）
  • 虚函数机制
  • vector和list
  • vector的push_back均摊时间复杂度（麻了，平常没注意均摊...）
• 算法
  • 红黑树原理
  • 洗牌算法
  • 因为刚开始题没做出来，换了两道
    • 反转链表
    • 跳台阶
      • 当时要分析函数调用次数，可能是因为我写了递归和DP两个版本
      • DP就一次啊，应该说的是递归的？当时也没反问，瞎说一通
• 网络（基本不是八股文，麻了...）
  • 客户端给服务端发送a、b，会有哪些情况
  • 写个socket demo（很久没写了，不会...）

网易一个半小时问了不少东西，还是收获了不少，除了上面记得的这些，其他不难，后续就把算法的不足补了一下，准备后面几个月做网络相关的项目。虽然抱有侥幸，拖了几天最后还是挂了

腾讯（引力计划）

一面（45min）：

• 上来问项目：
  先是研究生，后是本科，不过方向似乎与面试官的预期不一致，可能也是吹得不够好，总之没有擦出什么火花。
• 操作系统：
  • 进程切换发生了哪些事情（太宽泛了吧，八股文不好使了...）
  • 虚拟内存（有什么说什么，估计面试官已经无语了吧...）
• 算法：
  • 红黑树
  • 海量数据TopK
    • 内存不够怎么办
• 网络：
  • 写个demo（...）

自己能力不足，没啥好说的，好好复习，秋招再战。而且面试官根本不知道什么是引力计划（针对非科班的），感觉被坑了啊┭┮﹏┭┮

拼多多

一面（45min）：

• 网络：
  • 三次握手
  • HTTPS
  • 浏览器输入url发生什么
• 数据库：
  • ACID
  • 隔离级别
• 操作系统：
  • 虚拟内存
  • 进程调度
  • 进程、线程
• 撕题：
  • LFU/LRU
    • 这个最坑，我上午还看了，但是当时感觉代码太长，还要准备阿里面试，看了个大概，而之前又没做过，所以面试的时候最后也没撕出来，那种到手的鸭子让它飞了的感觉真难受，各位一定吸取教训，踏实做题，一步一个脚印。
      一面基础知识是最舒服的，全套八股文，基本都答上来了，没想到最后在算法题上摔跟头，麻了...

二面（45min）：

• 撕题就完事了：
  最长有效括号
  不知道题也没撕出来怎么给我机会二面，不过二面也不含糊，感觉我一面题没撕出来直接甩一脸hard？好在最后把样例混过了（AC是不可能AC），面试官说思路没错hhhh

三面（45min）：

• 主管面，聊项目

HR面（20min）：

• 随便聊聊

阿里

一面（45min）：

• 撕题：
  • 字符串相加（大数相加）
    • 要求优化（没看出来）
    • 面试官说分成几个子字符串，然后让分析时间复杂度，当时还以为是归并思想，答了个logn，结果面试官指正，最后发现是n/m(m是常数)，那不还是O(N)吗，而且切分什么的也要花时间和空间，表示那种优化没看出来好在哪
• unordered_map和map
• 哈希（深度发问）:
  • 处理冲突
  • 重载哈希函数
  • 设计哈希

其实挺难受的，经常不知道面试官到底想问什么，往深了想也不懂，最后面试官说不用想得太复杂，行吧...

二面（45min）：

• 聊项目
• 撕题：
  比较版本号
  • 不过OJ，思想对了就行，这题也不难，split一下就行
• 网络:
  • HTTPS
• 算法：
  • dfs和bfs
  • 快排时间复杂度
• 消息队列（没用过）
• 数据库（问做过项目吗）

整体不难，有一定广度，主要是消息队列或者java web相关那些也没接触过，就随便问问。

三面（40min）：

• 主管面，聊项目

HR面（30min）：

• 阿里这个HR看起来比较严肃，有的问题还挺犀利，不过该过还得过嘛

总结

• 2021.5.7 拿到阿里OC
• 2021.5.12 拿到拼多多OC

今年阿里、腾讯、字节都有很多HC，而且现在又是实习，所以机会挺多的。自己技术水平还亟待提升，投的不多，拿到阿里OC感觉还是比较幸运的，大家真要学习还是以牛客网上大佬们的秋招面经为准，那些问题深度和广度兼备，非常有参考价值。