影石后端笔试思路分享

首先要喷的一点是,在那个什么showmebug的平台上,60min要做4个编程题,而且每个编程题要自己构建测试用例,还不能复制题目中的测试用例,要自己手打的,真纯纯费时间。
1. 第一个题是原题,顺时针旋转矩阵,先转置然后反转每一行就行。
2. 第二个题是把链表分成k份,分的部分尽可能相等,任意两个部分的长度差值不超过1,并且前面的部分要大于或等于后面的部分。这个题我就直接用模拟来做了,思路不难,但是要自己构造链表,构造测试用例就很烦
3. 第三个题是给一个字符串,然后删除重复字符,这个思路也不难,用栈解决就行了。
4. 第四个题忘记题目是啥了,后面没时间做了,可恶啊
#秋招投递记录# #影石Insta360求职进展汇总# #软件开发投递记录# #笔试#
全部评论
同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,我的主页最新动态,绿灯直达,免笔试~
1 回复 分享
发布于 09-02 08:47 广东
楼主过了嘛,笔试,我也刚做完影石,它们这个平台真是一言难尽....题目倒是不难,就是时间不够,而且要自己构建测试用例,很废时间。
点赞 回复 分享
发布于 09-03 11:13 江苏

相关推荐

之前那个岗位应该是G了。 重新开始一面。极致的八股拷打,全部是cpp八股。【面试问题】1️⃣ 一个 C++ 类的大小会受哪些因素影响?2️⃣ 虚表指针在类里是怎么分布的?3️⃣ 多继承且每个父类都有虚函数时,内存布局和虚表指针如何分布?4️⃣ 若基类构造函数里调用自身被派生类重写的虚函数,最终调到哪里?5️⃣ 虚函数调用相比普通函数有哪些性能开销?6️⃣ 讲一下 C++11 的右值引用。7️⃣ 右值引用实现移动语义主要用来做什么?8️⃣ 为什么移动构造函数通常标记为 noexcept?9️⃣ std::forward 的作用是什么?🔟 解释一下 RAII。1️⃣1️⃣ RAII 与异常处理机制如何配合?1️⃣2️⃣ 了解 C++ 的异常安全吗?1️⃣3️⃣ std::shared_ptr 管理动态数组时如何正确释放?1️⃣4️⃣ dynamic_cast 与 static_cast 有什么区别?1️⃣5️⃣ 设计模式了解吗?1️⃣6️⃣ 设计模式的 SOLID 原则清楚吗?1️⃣7️⃣ STL 的 allocator 干什么用?1️⃣8️⃣ vector 的动态扩容机制是怎样的?1️⃣9️⃣ vector 扩容后如何决定使用 move 还是 copy?2️⃣0️⃣ SFINAE 知道吗?2️⃣1️⃣ std::shared_ptr 的控制块通常有哪些数据成员?2️⃣2️⃣ 控制块里的原子引用计数如何实现?2️⃣3️⃣ 原子引用计数存放于何处?2️⃣4️⃣ 描述一个程序的完整编译过程。2️⃣5️⃣ 动态链接的大致过程?2️⃣6️⃣ 动态链接的重定位过程?2️⃣7️⃣ ELF 文件结构是怎样的?2️⃣8️⃣ BSS 段的作用?2️⃣9️⃣ 操作系统如何把 ELF 文件加载成进程?3️⃣0️⃣ 系统调用时参数如何传递并进入内核?3️⃣1️⃣ 用户态传递大 buffer 时内核如何处理?3️⃣2️⃣ 为什么操作系统使用多级页表管理虚拟内存?3️⃣3️⃣ 多级页表如何进行地址映射?3️⃣4️⃣ 发生缺页中断时操作系统会做哪些事?3️⃣5️⃣ 操作系统如何管理堆内存?3️⃣6️⃣ 操作系统如何实现互斥锁?3️⃣7️⃣ 如何避免死锁?3️⃣8️⃣ 死锁已发生时如何定位?3️⃣9️⃣ 了解 AddressSanitizer 的实现原理吗?4️⃣0️⃣ 计算机网络的五层协议有哪些?4️⃣1️⃣ ping 命令工作在哪一层?4️⃣2️⃣ IP 协议头部有哪些字段?4️⃣3️⃣ TCP 三次握手过程?4️⃣4️⃣ 为什么握手三次、挥手四次?4️⃣5️⃣ 描述 CMakeLists.txt 的基本结构。🧩 编程题有一个 m×n 的网格,用二维数组表示,0 为可通行,1 为障碍物。机器人每次只能向右或向下移动 1 或 2 格,且不能跳过障碍物。求从左上角到右下角的可行路径总数:1️⃣ 给出解法。2️⃣ 如何用非递归实现?
秋招的破防瞬间
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-07 14:45
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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