博乐科技服务端开发笔&&一面

#C/C++# 四道编程题
第一题签到 具体忘了
第二题求希尔排序所有元素向后移动次数和,数据范围不大,直接模拟就行了
第三题数位dp数字计数,经典题目,但是忘了怎么做了orz最后过了55%测试点
第四题给出一个字符矩阵和字符串列表,判断每个字符串是否可以由矩阵得到。开始以为是走迷宫写了个bfs,ac80%,后来改成dfs全a。
---------------------------------------------------------------
upd 4.19一面
先做个自我介绍,讲一下参与度最高的项目
数据库:mysql使用场景、IO密集时优化方向;mongodb使用场景、内核基于什么实现;事务冲突场景
操作系统:讲一下协程、多线程编程(引申了一下C++和go的区别)
计网:扫描登陆的过程(tcp握手挥手、攻击方式)
数据结构:口述快速排序,并说明是否是稳定排序

算法题:判断s串是否有p串的排列。无脑写了个n²的))

反问:公司加班情况(基本无,给人的感觉是很人性化)

p.s.感觉数据库那里回答的一坨。。。等反馈了
全部评论
一年半了这笔试题还是一样,签到题是个划船的
1 回复 分享
发布于 2025-08-07 19:58 山东
我的面试官一直问我情景的应对,今天收到了感谢信😥
1 回复 分享
发布于 2024-04-22 23:01 湖南

相关推荐

2025-12-29 12:25
江苏科技大学 Java
1、实习介绍2、后续的规划,你自己想做 C++ 的哪个方向/领域,想做后端还是桌面应用开发,还是其它的,有自己的想法吗?3、我看你做了一些后台的相关项目,比如这个多设计模式下的同步异步日志系统,你是怎么去理解同步异步的设计?4、有了解过底层的 IO 模型吗?比如阻塞 IO、非阻塞 IO,有用过类似的 IO 模型吗?5、有用过异步 IO 吗?说一下异步 IO 的底层原理,就操作系统的调度,讲讲底层的数据结构是怎么唤醒,用户态进入内核态的过程?6、说一下 TCP 和 UDP 的区别吗,使用的场景分别是怎么样的?7、TCP 和 UDP 哪个存在粘包的问题?什么是粘包?怎么避免粘包?8、有了解 HTTP/3.0 是用 TCP 还是 UDP 吗?为什么会选择 UDP?比如说哪些性能提升?9、HTTP 和 HTTPS 的区别有了解吗?10、游戏编程题:一个九宫格游戏,每局随机排布 7 个 1 和 2 个 0,玩家一局内有 9 次翻牌机会,当翻到 1 时 +1 分,当翻到两次 0 时即本局结束。输入是任意翻牌的位置,输出是游戏结束后玩家在本局的分数。(1)拓展 1:如果在翻牌的时候想做悔棋的操作,你会怎么设计?你会在设计上多一些什么数据结构?比如现在扩展成 n * n 的方格,这个方案是否有优化的方式,内存方面有什么代价?(2)拓展 2:如果这是一个网络小游戏,如果中途发生网络断线,你要怎么去恢复游戏状态?11、如果你向 AI 询问解决方案,你会怎么提问?12、如何核实 AI 给的代码的正确性?13、平时长时间使用同一个 AI 对话的话,你会怎么去避免 AI 幻觉的情况?14、有没有更擅长的部分没有在本次面试没有体现出来?15、反问
查看16道真题和解析
点赞 评论 收藏
分享
评论
4
9
分享

创作者周榜

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