蚂蚁集团支付宝核心急招数据及算法工程师

末流985计科女硕，春招末期太坎坷了，算法➕后端，还是建议学弟学妹们早早冲秋招，且谨慎卷算法！！目前正在考虑三个offer，希望大佬们帮忙参考下，目前来说，国企稳定，迪子承诺能调岗到老家，本人又比较喜欢教书（主要喜欢待在学校）。决赛圈了hxdm！ #牛客帮帮团来啦！有问必答# #金三银四，你有感觉到吗# #秋招开了，你想投哪些公司呢# #晒一晒我的offer# #比亚迪#

投的后台开发，变成客户端开发了。刚开始明确说了是做游戏的，用c++和c#偏多。自我介绍项目介绍（20min左右）算法（30min左右）：快排原理（三个步骤）堆排原理（两步：建堆、调整堆、建堆是怎么建立的、调整是怎么调整的）归并排序如何优化空间复杂度为O(1)（这里提示了半天，我说了一种方案双指针交换元素，面试官说还能优化。）AC自动机原理（简历上写了）记得KMP算法吗？（不记得）Hashmap扩容原理（简历上写了）红黑树红色节点和黑色节点表示什么含义，红黑树和avl有什么区别？（不是很了解红黑树）操作系统：加锁底层的原理是什么（不知道） 线程之间同步数据有哪些常见方法（互斥锁、PV原语）线程内...

PCG 4月24号晚上一面 26号下午二面. 二面场景题一言难尽. 场景题与我的算法有关, 怎么部署很多的雷达和摄像头融合并进行监测 . 大华加商汤都折腾了好久才磕磕巴巴出来. 这直接要我处理, 我人都麻了. 鹅子多长时间捞一次啊?     

考公上岸，大家有不明白的，可以问我。