维谛技术

产品面经，摘自优秀牛油一面：群面（产品和运营混合），一组大概78910个人吧（我们组10个），我们抽到的题目是选一款直播APP，设计成小程序，并简要设计初期冷启动的增长方案。一个小组有30分钟的讨论时间（自我介绍+leader自荐+讨论+汇报+补充）。中午等一面结果，10进3。二面：单面（业务面），是一个很温柔的面试官，问题也比较常规，主要围绕简历，问实习经历的项目和科研经历，抠得比较细，会问一个项目是怎么做的，有什么收获（贡献），数据分析对于产品的意义，还让我介绍了我的两个科研项目。三面：HR面，问了一些家庭基本情况，研究生的日常（科研、生活、工作），杭州和深圳的印象，杭州景点推荐，给HR推...

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。