个人介绍

某西北不知名984.5本科，计科专业，今年8月底6级挂，所以保研失败被迫去抓秋招的尾巴，无任何实习经历和项目经验，因为本科阶段一直参加ACM相关竞赛，所以秋招时着重准备的是计算机相关基础知识比较完备的基础汇总.最终拿到的Offer：pony.ai,字节跳动,商汤。

公司面经

字节跳动

因为有春招实习的offer(和某程序设计夏令营有冲突所以鸽了)，所以秋招是给了一轮技术面+HR面

技术面：

• 套路的自我介绍
• 二叉搜索树已知先序求后序(代码实现)
• 25匹马赛跑，5个跑道，怎么以最少的比赛次数来决出最快的3匹(思路分析)

30min左右结束了技术面，然后被通知马上进行HR面

HR面：

• 你在学校里面觉得做得最自豪的一件事？
• 你为什么会想来字节跳动？
• 你觉得你是个什么样的人

其他问题就记不清了233333
PS: Offer Get!!!

美团

线下面试 2轮技术+HR面
技术面：
首先是基础部分：
因为答上来的基础比较少 就2次一块汇总写吧

• TCP/IP模型与OSI模型
• TCP/UDP的区别
• http与https的区别
• 拥塞控制
• TCP保证可靠性
• 三次握手/四次挥手
• 进程与线程的区别
• 加密算法

然后是算法部分(现场手写代码)：

第一面：

• 好像是个求子串的题 (字符串不带怕的 下一个)
• 隐约记得是比较简单的组合数学 手玩下样例 就有公式了
• 比较sb的概率dp

第二面：

• dfs输出全排列
• 不使用额外空间的链表翻转
• 有序链表归并

PS：两面面试官疯狂吐槽 算法题考不到我 问我基础 我又答不上来 让他们很难办 最后HR面完以后让我回去等消息 等了一个月没动静 估计是没了 可能需要的是能直接上手做工程的同学吧

猿辅导

PS: 因为和室友同时投了北京的后台开发 一面面试官是同一个人 问的问题基本一样 靠着室友提醒完美苟过一面

第一面：

基础部分:

• http与https的区别
• post请求报文(我直接说不会)

算法部分：

• 快排求区间第k小
• 01背包

成功苟过一面 没有室友助攻只能硬抗下一面

第二面：

基础部分：

• TCP/IP模型与OSI模型
• 进程与线程的区别
• 进程间的通信方式
• TCP/UDP的区别

算法部分：

• 比较经典的贪心题
• 完全背包

PS: 最后通过了二面，HR打电话说要去北京现场终面，那时候已经拿了pony.ai的offer，加上后面马上要去区域赛所以就鸽鸽鸽了

商汤

PS：在同学内推下，投了北京视觉研究员，因为拿到offer的时间有点晚了，所以最后没去，但是中间的面试过程和面试官超赞！！

第一面：

• 已有两个能生成0到1之间的数，并且这些数是均匀分布的随机生成器，给定一个任意的三角形，如何能在三角形内等概率随机的生成一个点(然后对于多边形呢)
• 给定n*n的正方形，每个点都有权值，有些点是障碍物，问从左上角走到右下角的最小花费

第一面完美通过，超喜欢这个面试官！！

第二面：

噩梦第二面 没问算法 基本上是c++的相关知识

• vector的相关问题
• 面向对象
• emmmm还有一些想不起来 但是答得很糟糕

第三面：

面试官看了简历 聊了聊ACM以及我在队伍内的具体工作 和 平时的学习情况以后 直接问算法：

• 比较裸的二分图 (23333我很少写二分图 差点gg)
• trie树 (???估计看我第一个答的这么艰难 第二题就放了点水)
• 概率dp+AC自动机 (全场面试最硬核的题 给了我一个概率模型 dp转移依赖于AC自动机上的状态)
• 数学题 (好像是log次二分)

PS: 4个题做对了3.5个 完全ojbk 最后给了SP的offer(听说SP+以上的都是顶会大佬)

Pony.ai

PS: 第一次去现场面 第一次现场见WF选手

线上面试：

• 问了vector相关知识
• 二维前缀差分问题 (比较easy)

PS：然后没了 一面过的很轻松 HR通知去广州总部线下面试

线下面试：

PS：因为那天公司下午茶活动 所以我被面了 6轮 超难顶！！！
大概分基础内容和算法总结下 毕竟我基础内容答上来的很少 主要开始记录被问的算法问题吧：

• 树同构问题(众所周知，树的重心不会超过两个 所以分别做树hash去check就能判树同构)
• 后缀自动机相关问题 (为了check我是不是板子选手 基本大致分析了一波后缀自动机 但是你简历上不写应该不会问你的)
• 强连通分量算法 (给了我一个场景 用tarjan算法解决)
• 链表反转
• 积分微分的应用 曲率及曲率半径的推导(2333 保研失败后想过考研 正好把高数给复习了)
• 圆上等概率的选3个点 构成锐角三角形的概率 (现场推导)
• 给定一个链表 执行三类操作：

          1.将链表的权值都修改成x;
          2.链表后面加入新节点； 
          3.打印链表(注意 修改不能遍历所有节点 解法就类似于线段树的lazy标记吧) 

• 已知有一颗n(n<=1e9)个节点的完全二叉树 每一层编号从左到右以此递增 比如 第一层的节点编号为1 第二层为2、3，现在询问插入的第n+1个节点的父亲的编号 (确定所在层的编号区间 二分答案 然后每次log的复杂度去check合法性)
• 好像还有一些脑洞题和链表题都不太难 记不清了23333

最终选择

最终选择去pony.ai学习了 虽然我几乎不了解自动驾驶 但是面试经历+现场工作氛围感觉超赞，反正适合自己的才是最好的，也祝大家都可以找到自己最满意的工作。