蚂蚁集团2023届校招

思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...

感觉被kpi了，面试官全程无摄像头，无手撕，答得也不好安全问得巨多，XSS、CSRF、DoS、RSA、AES、国密（？）、加盐、OAuth2、网络字节序、Cookie存在磁盘上还是内存里、Cookie跨域、MD5、SHA128、MD5怎么破解、HTTPS握手，拷打近15分钟数据库ACID，问一致性的具体表现，感觉答得很烂，没仔细想过这方面剩下的常规八股，一个free命令的buff/cache是什么没答出来，然后项目拷打10分钟全程约40分钟更：怎么过了，感觉答得稀碎啊