获赞
426
粉丝
176
关注
5
看过 TA
6245
武汉大学
2025
后端
IP属地:湖北
求offer
私信
关注
我要当上CEO:这个我当天下午发的简历,没搁几个小时就发感谢信了
投递西山居等公司10个岗位
0 点赞 评论 收藏
分享
一面:1. 自我介绍2. 介绍一下实习做了什么  1. 项目背景是什么?  2. 离线任务做了什么?3. 场景题:一个天平,一个7g的砝码和一个2g的砝码,共140g沙土,要求将这些沙土分成90g和50g,一共要称多少次?  1. 你提到了需要4次,有3次的做法吗?4. 哈希表处理哈希冲突的方式有几种?5. 多进程模型和多线程模型有什么差异?  1. 切换的代价上有什么区别吗?6. 你了解哪些锁?他们分别有什么使用场景?7. 进程间有哪些通信方式?8. 讲讲协程?他的使用场景是什么?它和线程的区别是什么?9. 场景题:一个文件有1000w行数据,每行有100字节大小,要统计出其中出现频率最高的前1w行数据,应该怎么解决?  1. 如果内存不够怎么办?(分片,然后多机并行统计)10. 代码题:  1. 反转字符串中的单词  2. 反转链表中倒数k个结点11. 准备读研吗?(听口气面试官不希望读研)12. 对工作地点有什么倾向性的要求吗?二面:这B windows害死我,手撕的时候edge直接卡死了,导致重进很多次都失败,屮!!!1. 什么时候结束实习?2. 实习工作符合你的预期吗?3. 你们部门是做什么的?4. 有考虑转正吗?5. 为什么不读研?6. 有参加ACM比赛吗?7. 你想找什么样的工作?8. 你平常对什么技术感兴趣?开始智力题轰炸9. a和b摇骰子,1-2算a赢,3-5算b赢,投出6就重新摇,请问b获胜的概率是多少?10. 1块钱可以买到一个桃,3个桃核能换一个桃,给你10块钱,能吃到多少桃,还剩下什么?11. 一根木棒,折成三段,这三段组成三角形的概率是多少?(X)12. 如何用两个栈实现一个队列?13. 有一个无序的数组,有个数出现次数超过了一半,如何找到这个数?14. 找出数组里面的最大元素至少需要多少次比较?  1. 同时找最大数和最小数至少需要多少次比较?(X)15. 二维平面有n个点,找到斜率最大的这两个点(X)(只会暴力)16. 如何判断单向链表是否有环?  1. 如何快速找到环的入口17. 如何判断两个单向链表是否相交?手撕:每K个一组翻转链表#软件开发笔面经##软件开发2024笔面经##阿里##面经##面试#
0 点赞 评论 收藏
分享
#软件开发投递记录#1. 拼多多-服务端研发工程师-8.2投递-8.25笔试2. 猿辅导-服务端研发工程师-8.4投递3. 腾讯音乐-后台开发工程师-8.7投递-8.23笔试4. 腾讯-后台开发工程师-8.6投递5. 大疆-后端开发工程师-8.11投递-8.17笔试6. 莉莉丝-服务器开发工程师-7.26投递-7.29笔试7. 鹰角网络-服务器开发-8.1投递-8.11笔试8. 美团-软件开发工程师-8.4投递-8.17笔试9. oppo-后端开发工程师-8.4投递-8.11笔试10. 百度-C++/GO/PHP开发-7.25投递-8.28一面11. 快手-游戏服务端开发-8.20投递-8.23笔试12. 哔哩哔哩-后端工程师(猫耳)-8.4投递-8.17笔试-8.26一面-8.28二面13. 去哪儿-java开发-8.6投递14. 作业帮-后端开发工程师(直播教务)-8.14投递15. 合合信息-后端开发工程师-8.6投递16. 点点互动-后端开发工程师-7.22投递-8.10感谢信17. 京东-后端开发工程师-8.5投递-8.11笔试-8.28一面18. 联想-c++开发工程师-8.5投递19. 搜狐畅游-游戏开发工程师-7.24投递20. 网易雷火-游戏研发工程师(服务端方向)-8.2投递21. 4399-游戏服务器开发-8.3投递-8.11笔试-8.27一面22. 米哈游-后端开发-8.5投递-已终止23. 完美世界-游戏C++服务器开发-8.8投递24. 阿里云-基础平台研发工程师-8.12投递25. 灵犀互娱-游戏服务器开发-8.12投递-8.17笔试-8.28一面26. 紫龙游戏-游戏服务器开发-8.12投递-8.30笔试27. 英伟达-C++软件开发-8.12投递28. 三七互娱-后端开发-8.12投递-已终止29. 吉比特-游戏研发工程师(服务器方向)-8.12投递-8.28笔试
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
1. 讲讲实习做了什么工作  1. 遇到过什么难题,怎么解决的?  2. 实习过程中你有哪些收获?  3. 你提到优化了代码,你优化了哪些代码?2. 给一段C++代码,判断输出是什么(考察了动态多态的内容)  1. 某个函数用不用Virtual关键字声明有什么区别?  2. 能讲讲虚函数表的实现吗?  3. 如果一个类继承了多个基类,每个基类都有一到多个虚函数,那么这个类有几个虚表?3. 用C++实现单例模式  1. 讲讲你实现的单例的思想(静态局部对象实现;禁用默认构造、拷贝构造、赋值运算符函数)  2. 你能验证一下你的代码的正确性吗?4. 一道简单SQL题  1. 假设你刚刚写的SQL语句是系统某个api的底层实现,现在这个API的并发非常高,你会怎么优化?    1. Buffer pool    2. Redis  2. 你用redis的话怎么保证缓存一致性?  3. 对于先写数据库再删除缓存的情况,如果缓存删除失败了,有什么解决方案?  4. 如何防止缓存穿透和缓存雪崩?  5. redis挂了你会怎么解决?(集群)5. 如何设计一个LRU?6. 旋转排序数组求最小值7. 只出现一次的数字8. 40亿个元素,内存只有1G,如何去重?(布隆过滤器、redis的位图、分片后多机并行去重、数据库限制字段唯一)9. 浏览器输入URL到页面显示经过了哪些步骤?10. 用到了哪些锁?11. 讲讲乐观锁和悲观锁  1. 乐观锁怎么解决冲突的问题?12. 讲讲RAII  1. 有哪些应用了RAII的例子?(智能指针)#秋招##面经##面试##帆软##软件开发2024笔面经##软件开发笔面经#
0 点赞 评论 收藏
分享
总时长1h45min=========项目、实习========总共10分钟左右,主要问做了什么,怎么做的,有什么收获,遇到了什么问题以及怎么解决的。==========个人背景========、- 自我介绍- 介绍竞赛经历,并挑一个有挑战性的比赛讲讲,包括做了什么事、备赛做了什么等等- 在技术这一块,你比较擅长哪一部分?- 闲聊==========八股文==========- Go的GMP了解吗?- 进程、线程和协程有什么区别?  - 追问:协程切换开销比线程小,大概小多少?  - 追问:进程切换的开销是什么?- 讲一讲计算机网络七层模型以及常用协议- 想想讲讲TCP的工作原理- 比赛中常用的数据结构有哪些?  - 追问:有没有自己实现一些数据结构用到业务中?- 有没有了解默克尔树?- 讲一讲B+树底层的实现原理、应用场景、优缺点  - 追问:时间复杂度和空间复杂度是多少?- 讲讲你知道的所有的排序算法,它们的时间复杂度、算法思想是怎样的- 数据库用过哪些?(说了MySQL和Redis)  - 追问:讲一讲它们优化的地方或者避坑的地方  - 追问:什么时候用Redis?  - 追问:介绍一下跳表  - 追问:什么时候不能用Redis?- 缓存三兄弟,原理以及解决方式- 讲讲布隆过滤器  - 追问:误判的时候如何评估容量以减小误判率?- 讲讲Redis里面的数据类型- 设计模式了解什么?  - 追问:讲讲单例模式,饿汉式和懒汉式分别适用于哪些场景?  - 追问:讲讲设计模式的原则  - 追问:你在开发过程中用到了哪些原则?- 接口设计的原则了解吗?- 使用GORM时,插入0值会保存到数据库中吗?更新时写入0值会存储到数据库中吗?============编程题===========1. SQL题(不会)2. 使用GO语言,设计一个带过期时间的缓存#软件开发2024笔面经##秋招##腾讯##金融科技#
查看30道真题和解析 软件开发2024笔面经
0 点赞 评论 收藏
分享
打x的问题没答上来[] 自我介绍[] 讲一下C++里面的智能指针[] 你提到了RAII的思想,能不能具体讲讲[x] 按照RAII的思想,如果打开一个文件描述符失败了,一般会怎么处理?[] 讲讲C++里面new和malloc的区别[] new具体是怎么分配内存的?[] 你提到了brk和mmap这两种分配方式,能详细讲讲吗?[] 什么时候选择brk,什么时候选择mmap?内存阈值是多少?[] 你提到了使用brk分配内存的时候,free的时候并不会立即归还给系统,为什么要做这样的事?[] 如果用malloc频繁的申请小块的内存,会出现什么问题?[x] 那你知道malloc会怎么管理这些内存碎片吗?具体是怎么做的?(答了会整理碎片,追问具体怎么做的没答上来)[] 你提到了堆内存和共享内存,能讲讲还有哪些内存空间吗?[] 栈区上面的内存是怎么开辟的?[] 那你知道C++对象的最小的占用空间是多少吗?[] 追问:为什么是1个字节?为什么不是0字节?为什么不能大于1个字节?[] 如果一个空对象里面只有一个虚函数,那这个对象的大小是多少?(4字节或8字节)[] 追问:为什么加了一个虚函数后大小就不是一个字节了?(多了个虚表指针)[] 能不能讲讲虚表是怎么做的?(虚函数是怎么实现的?)[] 比如有ABC三个类,A类里面有一个虚函数实现,B类和C类分别继承自A类,B类有自己的虚函数,C类没有。能不能分别讲讲B的对象和C的对象的内存分布情况?[x] 操作系统如何做线程调度的?[] 现在有一个多线程的程序,他们同时去修改一个int类型的全局变量,那这个时候会有线程安全问题吗?[] 追问:为什么会有线程安全问题?比如多个线程同时对i++,会有什么问题?(只加了一次)[] 追问:那应该怎么避免这种情况的发生呢?(单例模式)[] 追问:你提到了全局变量使用单例模式来替代,那具体应该怎么做呢?(静态局部对象)[] 追问:还有其他方法吗?(原子操作、加锁)[] 追问:你知道C++里面提供了哪些原子操作吗?[x] 追问:如果现在修改的不是int变量,而修改的是全局map,还能用原子操作解决并发问题吗?[] 回到多个线程进行i++这个问题,a线程将i加了1,线程b也将i加了1,但是线程b并没有感知到线程a将i加了1,是什么原因导致了这个问题呢?(可能是缓存没同步)[] 追问:你这里的缓存是什么缓存?(CPU缓存)[] 追问:能讲讲CPU的缓存吗?它和内存有什么区别?[] 追问:那你能讲讲如何做才能避免缓存不同步的问题吗?(MESI协议)[] 追问:能讲讲这个协议吗?[] DNS解析的过程是怎样的?[x] 追问:DNS向其他几级服务器查询的时候,用的什么协议?[] TCP的数据包有大小限制吗?(有,大了要分片)[x] 追问:你知道这个限制是多大吗?(回答的1500字节,实际应该是1460字节)[] 追问:比如我一个TCP发送方,在发送的时候一次性不能超过1500字节吗?(一个TCP包不能超过1500字节)[x] 追问:实际上调用send的时候,这个地方会有限制吗?(不了解网络编程)[x] 追问:接收方调用receive的时候,一次接受1500字节吗?(不了解网络编程)[] TCP的servier端调用close关闭连接,这时候client端继续发送数据,会出现什么情况(我回答了正常的四次挥手的过程,但是面试官的不太满意,不了解close是怎么做的)[] MySQL的事务怎么实现的回滚?(undolog)[] 追问:讲讲undolog是个啥?[x] 追问:它记录的是动作还是记录的数据?[] 追问:每次操作都会向undolog中写内容,那如何解决undolog过大的问题?(我回答的效仿redis的AOF重写)算法题如图: #秋招# #面经# #腾讯# #后台开发# #软件开发笔面经#
ClockworkChan:鬼鬼 这么多问题吗
查看17道真题和解析 软件开发笔面经
0 点赞 评论 收藏
分享
就要上岸了的小辣鸡很快乐:红黑树和哈希表是两种常见的数据结构,它们各自有不同的特点和适用场景。相比于哈希表,红黑树具有以下优点: 有序性: 红黑树是一种平衡二叉搜索树,能够维持元素的有序性。这使得它非常适合用于需要排序、范围查找和顺序遍历的场景。 哈希表中的元素没有顺序,通常用于快速查找、插入和删除。 性能稳定性: 红黑树的查找、插入和删除操作的时间复杂度是 𝑂 ( log ⁡ 𝑛 ) O(logn),不受数据分布影响。 哈希表的平均查找、插入和删除操作的时间复杂度是 𝑂 ( 1 ) O(1),但在哈希冲突严重时可能退化为 𝑂 ( 𝑛 ) O(n)。 避免哈希冲突: 红黑树不依赖于哈希函数,因此不存在哈希冲突问题。 哈希表需要处理哈希冲突,这可能导致额外的性能开销和复杂性。 内存使用: 红黑树不需要额外的内存来存储哈希函数或处理哈希冲突(如链表或开放地址法),内存使用较为稳定。 哈希表通常需要额外的空间来处理哈希冲突。 灵活性: 红黑树可以方便地实现更多高级操作,例如:查找前驱、后继,按顺序输出所有元素,以及范围查找。 哈希表不直接支持这些操作,通常需要额外的处理。 可预见性: 红黑树的性能相对可预测,因为不依赖于数据的哈希分布。 哈希表的性能可能受哈希函数的质量和数据分布影响。 适用场景 红黑树: 适用于需要保持元素有序的场景,例如数据库索引、排序相关操作和需要快速获取最大最小值等。 哈希表: 适用于快速查找、插入和删除而不关心元素顺序的场景,例如实现字典、集合等。 根据具体需求选择适合的数据结构,可以更好地满足性能和功能要求。
查看2道真题和解析
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务