手撕是lc129,面试150题里面的
点赞 评论

相关推荐

05-12 这一周的面试。字节暑期实习一面 C++ 后端,1 小时 40 分钟。有两三个聊天风格的问题。手撕代码做得一般。发面经攒人品 自我介绍面试官问 CTF 比赛是什么,我介绍比赛内容,说了一个 CTF 签到题。实验室研究方向项目和八股(40 分钟多)项目是一个重写 muduo 库,一个功能不多的 web server。面试官没有问 web server。我想写个协程库了。在做聊天项目,没做完。1. 介绍 muduo 网络库2. 为什么要有 muduo 库?它有什么价值?进一步引导,线上为什么要用 muduo 库,为什么不用其它方式,比如多线程?   (答完这里我掉线一次)3. 对 epoll 原理的理解4. epoll 相关的内核数据结构5. linux 上的进程,线程,协程(答了 linux 的 task_struct 记录一个进程的信息,线程也是一个 task struct,它们共享内存地址空间,等等)6. 操作系统调度的最小单位是什么?7. 一个进程的地址空间是怎么样的?8. 一个进程是怎么跑起来的?比如,在终端输入 top 命令,发生了什么?9. fork 系统调用有几个返回值?追问父进程中 fork 的返回值10. 一个进程把内存用光了会发生什么事?11. 你在 linux 上用什么软件?怎么使用,用到什么功能?追问 qemu 怎么拉起一个虚拟机。问,是自己折腾的吗?    - docker 的原理?追问,只用 namespace 就可以了吗?    - 为什么用 podman12. 在浏览器中输入一个网址,到网页展示出来,这个过程发生了什么?13. dns 查询过程14. 网络包到网卡之后,是怎么到用户进程的?15. 进程阻塞在 read 系统调用,有数据时怎么唤醒?你有看过代码吗?写代码题(40 分钟)在飞书里面的编辑器,像是一个 vscode,有代码自动补全。- 代码一:求有 n 个字母的集合的所有子集。比如,{a, b, c} 的所有子集有 8 个。(讲思路,实现代码,10 分钟多)- 代码二:三数之和(25 分钟多,一开始不记得双指针的解法,只好自己拿一个 map,一个 set,来保证唯一性。写完讲思路,问有没有其它方法,把双指针方法凑出来了)反问部门工作内容有几轮面试部门技术栈面试官问是第几次面试,有其它 offer 吗,能实习几个月
查看18道真题和解析 面试问题记录
点赞 评论 收藏
分享
06-06 16:47
门头沟学院 Java
过完端午节没想到还能有面试,鼠鼠属于一个已经摆了十天的状态,被发面试的时候人是蒙蒙的,面试官人真的很好,项目是黑马点评,面试官从项目入手来提问。首先先介绍一下项目难点(超卖问题)那么如何解决的?(redis+乐观锁+消息队列)CAS不是用来判断实际值与预期值是否相同的吗,你如何修改它来判断库存大于0的?(用相应的思想来重新实现的)用的什么消息队列(RocketMQ 面试官表示疑问句)那么库存用redis的哪个数据结构来存储(想了一会回答string,面试官质疑 string怎么库存-1  答:不知道 我是真的忘了阿)一人多单的问题有做吗?怎么实现的?(忘了,不会)那么用户下单之后没有支付,如何取消订单操作(已经被拷打脑抽了,一顿乱讲,应该是可以用延迟队列,具体来说就是把取消订单的操作放入延迟队列,到达一定的时间之后来进行数据库操作,一般表中会有用户是否支付的flag,取消订单的操作首先判断用户是否支付,而后再进行操作。直接从延迟队列中移除的方法貌似并不合适也不好实现)算法题(acm 输入一个数字数组,输出是:将这些数字拼接后的最大数字字符串  输入[1,13,15,9]    输出: 915131)没做出来Ps:面试官真的很好,我用List忘记调包他还帮我调我哭四。Sychornized, Reentrantlockurl输入到一个网页的流程https是用来加密还是解密所了解的状态码如果用户输入账号密码失败,应该返回什么状态码数据库:联合索引给一个学生成绩单表,如何查询出他的平均成绩Rocketmq如何确保消息发送的可靠性及如何保证不重复发送后面面试官可能有时长限制 看出来我比较菜已经开始问“你有什么擅长的我还没有问到的吗”然后问了问大模型来凑时间(其实鼠鼠对大模型也不是很了解的说)还是要好好准备阿 ,问题并不难但是我太生疏了,面评肯定黑黑的了
字节跳动一面1196人在聊 查看18道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务