字节跳动9.24笔试

感觉做下来畅快淋漓,但最后一题没搞出来,最终3.3
第一题很基础的动态规划,设两个dp数组代表是否给第i位染色即可
第二题哈希表+双指针+优先队列,哈希表存一下每个内存都有哪些愉悦度,然后再用双指针+哈希表(临时存排序后x数组)对应上。每次刷到视频就是从优先队列取出一个数,加到结果以后再折半存回去
第三题差分数组,算出每个房子会经过几遍,然后用租金*经过次数再和购买价格比较即可
第四题用排列组合做的,思路是有的但只有0.3。求大佬科普下AC思路~如下图
全部评论
第二题,哈希表加双指针加优先队列可以分享下代码吗
2 回复 分享
发布于 2023-09-24 17:42 浙江
第3题差分数组可否分享下核心代码,感谢
1 回复 分享
发布于 2023-09-24 13:44 陕西
请问字节是要先笔试完才有面试吗
点赞 回复 分享
发布于 2023-10-03 22:15 四川
最后一题是啥来着 记得写出来了 忘记题目了
点赞 回复 分享
发布于 2023-09-24 13:25 安徽
最后一题组合数不太懂大佬能讲一下吗
点赞 回复 分享
发布于 2023-09-24 13:15 上海
需要乘法逆元
点赞 回复 分享
发布于 2023-09-24 12:47 上海
组合数递推可以吗,好像会爆递归栈
点赞 回复 分享
发布于 2023-09-24 12:45 上海

相关推荐

09-30 18:04
已编辑
南京信息工程大学 Java
投的嵌入式软件不给面,系统内核却有面,嵌入式🐶都不学😅一面:总共面了70分钟,无手撕无八股。面试官很温柔,问的很零散,像聊天那种。主要问了很多实习相关细节这些。1 你实习组里做的业务是什么,能讲一下吗?2 GPU的内存管理算法你能描述一下吗?最小内存是多少,整个GPU内存堆有多大。3 你这个GPU中断CPU,有CPU中断GPU的情况吗。4 讲一下你mmap 系统资源文件读写GPU内存的原理5 讲一下pthread 取消线程的延迟机制,取消点是什么,从接受信号,响应信号调用处理函数,以及信号清理阶段的过程是什么6 讲一下你简历里的信号处理循环bug 是什么意思,以及rt-thread 是在什么时候接受到信号中断的。7 Linux内核内存分配回收了解多少8 linux 内核调度算法了解多少?9 讲一下linux 中断的过程以及上半部分下班部分10 禁止抢占是什么意思11 讲一下kmap_atomtic 原理12 arm64页表了解吗?不了解讲一下riscv64的也行,一个cpu 核心有几个存页表基地址的寄存器,硬件查页表的过程13 你的内核项目里在进程里实现多线程主要做了什么,fork 的过程,进程内创建一个线程的过程。14 你这个内核的调度算法是什么,会在什么时机触发调度。15 页表项有哪些属性?16 讲一下写时复制的过程?17 讲一下内核里进行线程上下文切换的过程,讲一下要保存恢复哪些寄存器?18 组合写的硬件原理是什么二面约好的时间,面试官没来,难绷。没有任何HR打电话联系,发了邮件也不回复🥺后面又补上二面了,一小时,二面也没手撕就问了实习,然后问八股,什么中断上下部分,自旋锁实现啥的。还问我仔细看过linux 调度和内存相关源码没,改过内核源码没,确实没咋看过源码,感觉大概率不匹配吧,还有一两个基础问题感觉回答错了😑。
查看38道真题和解析
点赞 评论 收藏
分享
勉勉强强过了两题,没发挥好
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

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