2020-03-27 【抠脚海贼王】打卡

抠脚海贼王

2020-03-27 02:02 清华大学 C++

关注

2020-03-27

在牛客打卡1天，今天也很努力鸭！

全部评论

推荐最新楼层

昨天 12:45

已编辑

长安大学产品经理

7.23百度提前批二面结束！

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...

查看17道真题和解析

点赞评论收藏

07-21 09:33

门头沟学院客户端其它

再强调一遍！秋招不要装逼

直接上结论：不懂装懂 == 装逼相信26届的小伙伴们都在如火如荼的准备即将到来的秋招，给各位同学提个醒，面试的时候，如果面试官问你的问题，你确实没学过，那么就不要瞎扯犊子，你不会天真的认为面试官他不知道这个东西，等你给他科普吧。如果不信邪硬要尝试就会发生以下情况。------------------------------面试官：“我看你简历上说‘熟悉分布式系统’”，那我问你个相关问题吧，假设一个网络特别慢（一条消息可能几分钟才到），里面还有几个故意搞破坏的节点。你怎么设计一个协议，让整个系统还能正常达成一致？既要保证安全（别达成错误结果），又要保证活性能推进（别卡死）？不听劝的你：临时把脑子...

人快好乐家：所以这个题有什么好的解决方案吗？对于慢网络，像raft这样的协议并不把时间看成连续的，而是分成一个个term，如果消息晚到了但是term过期了就直接丢掉，而且消息本身有额外的幂等性保证，比如appendentries要用previndex，prevterm这种唯一定位的标志。第二个问题据我所知raft和paxos都是非拜占庭的，问了问chat说有什么pbft算法