有无字节杭州租房的uu，浙大森林那边

引言：做过IOS开发吗？答曰做过一些MFC和Swing的开发1. C++重载原理2. 析构函数为什么要是虚函数3. 什么时候用到静态函数4. 进程线程区别，了解面向协议的语言吗？了解协程吗5. 死锁，怎么判断死锁出现了6. 进程调度算法有哪些7. 操作系统装载进程时发生了什么8. SSL握手过程9. 了解ARP协议吗10. HTTP请求方式，队头阻塞11. HTTP2.0并发过程（好像是这个，这个没答上来）12. 讲一下快排13. 乐观锁悲观锁14. 事务15. 视图反问环节：业务，反馈时间总体来说难度适中，感觉纯八股。不过IOS开发为什么问一些后端的东西。。

第五次被鹅捞，第五次流程结束洗洗睡了，心累了

感觉用例好弱，该用logn的解法O(n)能过

大佬们分析分析

不知道哪里出了问题，各位大佬看看1. 记忆化搜索，我是拿一个 (a[0]<<24)|(a[1]<<16)|(a[2]<<8)|i来记忆化，首先要排序a，然后搜i，然后记忆化2. 换根dp，第一遍dfs，求根节点到所有节点的距离，并求出每一个节点的子节点有多少个，记录在Node数组里；第二遍dfs，记当前节点cur到其他节点的距离为S，则有S[cur]=S[fa]+N-Node[cur]，其中N代表节点个数。

目前只拿了一个深信服和一个研究所的offer，哥几个说我该签吗补充1：研究所给京户补充2：楼主BG双非本985硕，有国奖，三个省级竞赛，研究生做算法有文章，后转C++开发，有一段实习。家里浙江那边补充3：毁约要等1月1日

头好痛。。 我是打的伤害总和t，然后算扔了几个硬币total。那么题目变成了：扔total个硬币，结果大于等于h-t的可能性。那么题目可以变成：扔total个硬币，结果=h-t，h-t+1，h-t+2,...,total*6的情况和dp[j] += dp[j-x]  x∈[1,6]，(i-1)<=j-x<=(i-1)*6，进行dp。但是有重复值要删

1. 模拟基站，数据量非常小，我直接暴力了2. 拓扑排序判断一下是不是存在环

1. 一个环，分长度奇偶讨论2. 字典树，然后dfs，答案是如果val有值，累加val*（val-1）/23. 糟心题，已经做出来了，找规律就行了，最终的结果只和前n个数字的和有关。我最后求出来的答案就是：sum+（n-1/2）*sum+（n-2/3）*sum+...+（1/n）*sum但是我不会求逆元，所以不知道做的对不对。4. 第四题看了一眼没思路放弃了

hr面说明后天和我谈薪，这是过了的意思吗9.23更新：已谈薪

虽然没有做笔试。。但是同学考后给我发了一下题面，然后看了一下，思路应该是这样。先转成五进制 比如说4342(5)，它等于=4*5^3+3*5^2+4*5^1+2*5^0，系数只可能是1，2，3，4。1和2不用动，3拆成5^(n+1)-2*5^n，4拆成5^(n+1)-5^n。然后合并同类项

1. 排序 2. 堆3. 排序4. 换成字典序后用map存5. 不会做，实在不会做