首页 > 2021非科班暑期实习小结(阿里、拼多多已oc)
头像
绝地骇客
编辑于 2021-05-13 09:19
+ 关注

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感觉还是比较幸运的,大家真要学习还是以牛客网上大佬们的秋招面经为准,那些问题深度和广度兼备,非常有参考价值。

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐