滴滴CTO线OC统计

腾讯，美团相继泡出来从2月9号 终于结束 下一战秋招 先下去沉淀了

1.上来先共享屏幕，给我发了一道 leetcode，leetcode 300，最长递增子序列，dp 秒了。说写的太快了又给了一道 leetcode 114，我用递归写的的，卡住了报空指针，leetcode 也不会调试。然后就没让我写，开始面试。 leetcode300 是二叉树的前序遍历变成一个链表结构，只需要知道前序下面最后一个节点也就是最右边的节点，然后拼接到右边就可以了。 2 TCP、UDP 协议的区别？ 说了 TCP 和 UDP 在传输速度、安全、可靠性、报文开销和应用场景。 3.TCP 为什么可靠？ 详细说了几点 确认号和序号、超时重传、流量控制、拥塞控制、三次握手和四次挥手来保证可...

23投递8选择 5多选📖笔试问题：第一题：二叉树层序遍历输出值第二题：一个数组能否分成两个和相等的子集，经典的01背包第三题：给出一个n维方阵，从原点出发，0为通1为不通，问最后所有不可达点的数量a了2.7，第二题感觉写的没问题不知道为什么没ac。第三题一开始煮波想复杂了想用dp，后来才意识到四个方向都能走其实就是类似于岛屿数量的框架的简单图论题，ide没有自动补全，有个符号和括号写反了查了半天耽误了不少时间。感觉是目前笔的最友善的一集了。

一面 35min经典自我介绍。长达25min的项目问题。（我PDF简历上贴了演示链接，但是面试官说打不开？？？）一个向量绕一个点怎么旋转？（这里我说我不会图形学，所以跳过了）那你了解点积和叉积吗，简单说说看看？应用场景？了解协程吗？协程是异步还是同步？项目里面有用到协程吗？你项目里面用到了接口吗？一个逻辑题：斗地主中的“飞机”怎么判断？你怎么设计数据结构来解决这个问题？那假设现在是有“癞子”的情况呢？（然后我BalaBala讲了一堆，看面试官最后的说法，大概说对了）。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排，参加夏令营的同学们会学习到什么知识？听说贵公司不止在研保卫萝卜，请问还有哪...