字节跳动新鲜凉经。。。

(1)leetcode:410. Split Array Largest Sum
(2)N个人,有2N只手,彼此握手,问形成的环的期望数(一个人可以左手握右手形成一个环,两个人交叉握手和正对着握手,都可以形成一个环)。
再见!!!
怎么和看到的别人的面经不一样呢!?感觉要修改职业规划了。。。
#字节跳动##面经##内推##春招##算法工程师#
全部评论
第二个题是用全期望公式展开吗。。E(n)表示n个人握手,环的个数的期望。 然后E(n) = 1/(2n-1) * (1+E(n-1)) + (2n-2)/(2n-1) * E(n-1) = 1/(2n-1) + E(n-1) = sigma[i=1 to n] i/(2i-1)
点赞 回复 分享
发布于 2019-04-12 02:00
其实这个第一题,头条考的还挺频繁的…… 
点赞 回复 分享
发布于 2019-07-22 23:25
2是握手定理么。。。
点赞 回复 分享
发布于 2019-04-11 19:10
不用怀疑你自己 就是劝退面 现在算法岗非常饱和 如果不是特别吊不建议走算法
点赞 回复 分享
发布于 2019-04-11 19:07
别吓我 😂
点赞 回复 分享
发布于 2019-04-11 16:44
...一面直接刚hard难度?...
点赞 回复 分享
发布于 2019-04-11 16:30
第二题,结果是n吗?
点赞 回复 分享
发布于 2019-04-11 15:52
这不是数学题吗
点赞 回复 分享
发布于 2019-04-11 15:46
啥岗位呀
点赞 回复 分享
发布于 2019-04-11 15:28

相关推荐

一面 一、数据库相关1. 数据库的索引是什么?为什么使用索引?InnoDB的数据索引基于什么实现?2. B+树和B树的差异?3. B+树查询一次的时间复杂度是多少?4. 哈希数据结构的查询时间复杂度?5. MySQL为什么不使用哈希结构?6. 主键设计为什么一般用自增ID,而非身份证号等业务字段?二、进程、线程、协程相关1. 进程、线程、协程的定义?为什么需要协程?2. 两个线程修改共享变量的线程安全问题如何解决?3. 悲观锁和乐观锁的差别?三、TCP/UDP网络相关1. TCP和UDP的核心区别及应用场景?2. 滑动窗口机制的原理?3. 已发送但未收到ACK的问题如何解决?4. TCP三次握手能否改为两次,加超时重试?四、登录系统设计相关1. 支持30天免登录的数据库表设计(表数量、作用、主键、索引)?2. 前端与客户端交互中如何实现30天免登录?3. 是否了解SSO?4. 用户登录态的设计实现有哪几种?是否了解JWT?五、限流与缓存相关1. 高峰期如何避免流量打挂服务/底层存储(从限流和缓存角度)?2. 是否了解令牌桶和漏桶算法的实现、区别及适用场景?3. 缓存击穿和缓存穿透的区别及解决方法?4. 布隆过滤器的原理及误判解决/降低方法?六、Redis相关1. Redis的基本数据类型有哪些?2. set和zset的区别?3. zset的原理?七、其他技术相关1. 是否了解AI Coding(如OpenAI工具、Spectacle Coding、Web Coding)?Spectacle Coding解决了哪些问题?2. 是否接触过Go语言?
查看26道真题和解析
点赞 评论 收藏
分享
昨天 09:28
门头沟学院 Java
作为双非计算机本科,今年春招我结结实实体验了一把 “没工作的焦虑” 和 “烂工作的煎熬”,两种痛苦我都尝遍了,最后才明白,哪有什么 “更痛苦”,只有哪种痛苦是你更扛不住的。先说说没工作的那 3 个月,是那种看不到头的、钝刀子割肉的焦虑。去年秋招失利,只拿到了一个杭州小厂的保底 offer,薪资低得离谱,我脑子一热就拒了,想着春招再冲一冲,总能找到更好的。结果过完年回杭州,租了房子,才发现春招的池子早就卷成了红海。每天的日常,就是早上 8 点睁眼,第一件事就是打开牛客、BOSS 直聘,海投简历,一天投 20 多份,大部分都是已读不回,偶尔有一个回复,都能让我开心半天。投完简历就刷算法题,刷着刷着就走神,忍不住去看邮箱有没有面试邀请,一遍一遍刷新招聘软件,生怕错过 HR 的消息。最难熬的是晚上,出租屋里安安静静的,室友都在大厂上班,每天下班回来聊工作上的事,我只能假装不在意,等他们睡了,自己躺在床上翻来覆去睡不着,满脑子都是 “找不到工作怎么办”“房租快交不起了”“同学都上岸了,就我还在飘着”。最崩溃的是一次面试,面杭州一家 AI 公司的后端开发岗,三面都过了,HR 跟我说薪资和入职时间,我都以为稳了,结果等了一周,被告知 HC 锁了,岗位取消了。挂了电话的那一刻,我坐在出租屋的地板上,直接哭了,那种从希望到绝望的落差,真的太熬人了。那 3 个月,我最怕的就是家里打电话,爸妈问我工作找得怎么样了,我只能强装淡定说 “快了,在谈了”,挂了电话就陷入更深的自我怀疑。我甚至开始否定自己,觉得 4 年大学白读了,连份工作都找不到,觉得自己特别没用。就在我快要撑不住的时候,拿到了一家外包公司的 offer,做银行的外包开发,薪资不高,996,技术栈也很老旧。那时候我已经被待业的焦虑磨没了心气,想都没想就接了,觉得哪怕是烂工作,至少有份收入,能摆脱这种看不到头的焦虑。可我没想到,烂工作的煎熬,比没工作的焦虑,更磨人。入职第一天我就傻了,整个开发组挤在一个狭小的办公区,电脑还是 5 年前的旧机子,开个 IDE 都要卡半天。所谓的开发,就是对着老旧的框架,写最基础的 CRUD,复制粘贴改改字段,别说 AI、分布式这些新技术了,连个正经的代码评审都没有。leader 是个典型的 PUA 高手,天天在群里喊 “加班是福报”,明明没活,也要逼着我们坐到晚上 9 点才能走,周末还要轮流来公司值班,美其名曰 “保障线上稳定”,其实就是坐那刷一天手机。跨部门对接全是甩锅,出了问题第一时间往我们外包身上推,背锅是常态,功劳永远是甲方的。最让我绝望的是,我在这里根本学不到任何东西,每天就是重复的机械劳动,技术不仅没长进,反而把之前学的东西都快忘光了。每天早上醒来,一想到要去上班,就生理性反胃,上班如上坟,坐在工位上,每一分钟都是煎熬,数着秒等下班。干了 2 个月,我肉眼可见地变得颓废,每天下班回到出租屋,只想躺着刷手机,再也没精力刷算法、学 AI 相关的技术,整个人都被这份烂工作掏空了。之前待业的时候,我至少还有时间、有精力去学习、去投简历、去提升自己,可进了这份烂工作,我连思考的力气都没有了,每天只剩下疲惫和麻木。最后我还是裸辞了,哪怕又回到了没工作的状态,也不想再被这份烂工作消耗了。很多人问我,烂工作和没工作到底哪个更痛苦?我的答案是:短期来看,没工作的焦虑更磨人;长期来看,烂工作的消耗更致命。没工作的痛苦,是你还有选择权,还有时间和精力去改变现状,去学习、去投简历、去寻找新的机会,你的未来还有无限可能;而烂工作的痛苦,是它会一点点消耗你的精力、磨平你的心气、废掉你的技能,把你困在日复一日的机械劳动里,让你慢慢失去跳槽的勇气和能力,不仅消耗你的现在,还在毁掉你的未来。当然,我也不是劝大家宁可不工作,也不选烂工作。如果你兜里的钱撑不了 3 个月,房租马上要交,连饭都快吃不上了,那哪怕是烂工作,也先接了,至少先活下去,骑驴找马永远比裸辞空耗强。但如果你还有一定的积蓄,能撑一段时间,千万别为了摆脱短期的焦虑,跳进一个会废掉你的烂坑里。
烂工作和没工作哪个更痛苦...
点赞 评论 收藏
分享
评论
点赞
34
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务