快手C++一面

- 虚函数实现原理
- 虚表是一个类有一个还是一个对象有一个?(每个类有一个虚函数表,每个对象有一个虚函数表指针)
- 查询虚表的时间复杂度是多少?
- `std::move()` 原理,涉及移动吗
- 假设有一个 1KB 的大对象,`move` 能节省拷贝吗
- 智能指针原理
- new 和 malloc 有什么区别呢
- 用 `new` 生成的对象,可以用 `free` 释放吗?那如果是基础类型呢?
- 用 `new` 创建数组时,释放的时候需要写出元素个数吗
- `std::map` 和 B+ tree 有什么区别呢
- 红黑树和 B+ Tree 在性能、内存空间占用上的对比
- 为什么数据库选择 B+ Tree 而不是红黑树
- 在 STL 里,内存池是怎么实现的,有怎样的结构?
- 执行 `vector<int> v(4, 100)` 会发生什么,在栈上还是堆上分配?
- 那如果是 `new vector<int>(4,100)` 呢
- 如何拿到类中私有成员变量的值?
- 有一个二维数组里面都有值,想要给每个数都加 100,行遍历和列遍历有什么区别?
网络:
- 在浏览器中访问一个 http 服务器,这里面会经过哪些协议?
- 为什么不直接用 tcp 协议,还需要用 http 协议?

算法:
- `1,2,3,4,...,n` 构造二叉树
- 合并两个有序数组 a 和 b,两个数组可能是升序/降序(4 种情况),合并后的结果放在 a 中,合并后的顺序按照 a 的顺序来
全部评论

相关推荐

一、笔试相关信息(一)考试基本情况考试平台:通过牛客网进行笔试。题目数量:共&nbsp;2&nbsp;道编程题。语言限制:支持主流编程语。题目类型及难度:题型&nbsp;1:方块下落相关的矩阵计算问题(偏模拟类)。题型&nbsp;2:敌我双方攻防&nbsp;&amp;&nbsp;移动的回合制博弈问题(需处理较多逻辑细节,考生反馈需大量&nbsp;ifelse&nbsp;判断)。难度反馈:整体偏算法应用题,需注重逻辑严谨性,部分考生因死循环、细节错误导致超时或无法&nbsp;AC。(二)笔试通过率相关过线标准:AC1&nbsp;道题即有机会获得面试邀约(多位考生反馈&nbsp;AC1&nbsp;道后收到约面,全&nbsp;AC&nbsp;更稳妥)。答题情况:部分考生&nbsp;AC1&nbsp;道题成功约面,全&nbsp;AC&nbsp;考生竞争力更强;未&nbsp;AC&nbsp;任何题目则大概率无法进入面试环节。(三)笔试准备建议刷题方向:重点练习算法模拟题、逻辑博弈类题目,可参考&nbsp;LeetCode&nbsp;Hot100&nbsp;补充基础算法能力。避坑要点:注意处理循环边界条件,避免死循环导致超时;仔细打磨代码细节,减少逻辑漏洞(第二题易因细节出错)。二、面试相关信息(一)面试流程与形式技术考察:包含手撕代码环节(考生明确提及&nbsp;“面试有手撕”)。八股文考察:以&nbsp;C++&nbsp;基础为主,具体题目考生记忆模糊,流程上会给出代码片段要求解释。岗位方向:涵盖客户端、服务端、算法工程师等岗位(燕云专项涉及多方向)。(二)面试邀约时间时间跨度:笔试结束后邀约时间不固定,部分考生&nbsp;30&nbsp;天后仍未收到邀约,需耐心等待。反馈节奏:无明确统一的出结果时间,考生需关注短信通知。(三)面试准备建议重点复习&nbsp;C++&nbsp;基础知识,熟悉常见代码片段的逻辑解释。持续练习手撕代码,巩固算法应用能力(与笔试题型互补)。可提前收集目标岗位(客户端&nbsp;/&nbsp;服务端&nbsp;/&nbsp;算法)的专项面试题,针对性准备。﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌网易游戏(互娱)2027届实习生(可转正)内推【企业介绍】国内知名游戏发行商,持续在不同领域推出爆款游戏【工作城市】广州、杭州、上海【项目亮点】①实习转正率超高:表现优异可转正,校招上岸最佳途径②超多岗位HC:项目开放全年最大岗位HC,上岸机会UP③多项目/方向直招:多元品类/方向可选,热门项目一线实战体验④入职时间灵活可选:入职实习时间自定义,充分周期验证个人能力【内推链接】https://game.campus.163.com/m/home?st=ZDhjODg4OTMtNmYwMy00YWI1LWE2ZWQtZWQyYjM4MTQ4NzFh专属内推码:Q5zose(通过内推链接或者填写内推码投递,直通笔试或简历优先筛选!后续流程有任何问题欢迎联系!)大家投递完了可以在评论区打上姓名缩写,我来确认内推是否成功以及跟进流程~
点赞 评论 收藏
分享
头像
01-13 18:57
门头沟学院 Java
分享一篇找实习的腾讯云智的客户端开发面经如下。#&nbsp;腾讯云智一面客户端开发面经总体来说不算压力面,但二叉树没做出来,蚌埠住了,二叉树给中序和后序,让我说前序(大二学的忘记了),本来其实可以用IDE,直接构造树,然后我直接打个前序遍历的,力扣原题。本次面试大致涉及以下内容:滑动窗口、动态规划(滚动数组)、二叉树构建和遍历、签名算法、爬虫、QPS、网络延迟、TCP&nbsp;和&nbsp;UDP、HTTP、TCP&nbsp;用户数据报、HTTPS&nbsp;加密过程、非对称加密和对称加密、单例模式、OOM&nbsp;场景、链表找中间节点、双亲委派机制、Volatile。1)自我介绍(传统)面试官:先来个自我介绍吧我:xxxxx,省略几百个字,讲了2,3分钟结束,这时候面试官根本没听,其实在找算法题,没蚌住。2)最长无重复子串面试官:先做个算法吧我:好的好的,共享屏幕启动!5分钟解决了,稍微放慢点速度,2&nbsp;分钟有点不礼貌了,然后介绍下原理,结束。3)二叉树中序和后序面试官:有带纸笔吗?二叉树给中序和后序我:整了半天,还写错了,其实力扣原题我反而背完了,大二数据结构画图忘了,只会算法递归+哈希表~4)实习经历面试官:介绍下你的实习经历我:阿巴阿巴,这边不阐述了,反正流水账。5)签名算法面试官:你签名算法是怎么做的,利用的什么?我:SHA&nbsp;256,安全哈希,请求参数和&nbsp;SK&nbsp;做了加密,然后网关做一层判断,主要目的是中间人拦截修改问题。6)数据获取方式?面试官:你这个接口的数据是怎么获取的?我:Jsoup&nbsp;解析&nbsp;2345&nbsp;天气预报的网站,然后存数据库持久化,缓存结合定时任务做一个性能的优化,还有一个&nbsp;Expire&nbsp;的过期时间。7)QPS&nbsp;?面试官:你这个项目的&nbsp;QPS&nbsp;有测过吗?我:服务器是&nbsp;2&nbsp;C&nbsp;2G,3M&nbsp;带宽,20&nbsp;-&nbsp;50&nbsp;的&nbsp;QPS,还要考虑到服务器所在地区,会有一个网络延迟的问题,Jmeter&nbsp;测试.jpg,本机能跑一两千(14核&nbsp;20线程&nbsp;I9)8)TCP&nbsp;和&nbsp;UDP面试官:TCP&nbsp;和&nbsp;UDP&nbsp;的区别?我:是否面向连接?可靠?有状态?传输效率?传输形式(字节/报文)?首部开销?广播、多播?我这边简单提一下就行9)HTTP面试官:HTTP&nbsp;在哪个层?基于哪个传输协议我:应用层、TCP&nbsp;用户数据报10)HTTPS面试官:HTTPS&nbsp;的作用和&nbsp;HTTPS&nbsp;加密过程?我:这个问过很多次了,这篇面经不讲了,没啥玩意,记忆个图就行了,追问了下&nbsp;SSL&nbsp;对称加密的算法,其实我不知道,把&nbsp;DES、AES&nbsp;都说了。11)单例模式面试官:单例模式的优缺点有哪些?我:暴露唯一实例,缓存池,节省资源开支,举了个&nbsp;Spring&nbsp;源码的单例注册表,缺点没讲出来,可能是单一职责原则(过于重),资源浪费(可能饿汉式?),并发问题?(非线程安全?)可能内存浪费?(大量单例对象存在)、没有抽象层12)OOM面试官&nbsp;OOM&nbsp;的场景?我:就讲了个内存泄漏的&nbsp;ThreadLocal,元数据区可能是类加载过多,栈的话可能是递归问题,顺便讲了下新生代、老年代的垃圾回收,晋升机制,Dump、可视化分析工具讲了下,粗浅.jpg13)链表面试官:链表找中间节点我:一个是链表长度/2,或者快慢指针14)双亲委派机制面试官:讲一下双亲委派机制我:先讲过程、然后讲好处(安全、统一、防止重复加载)、怎么打破双亲委派、谁打破了?面试官问用了什么设计模式,我还真不知道?我说了责任链,但不确定,面试官也没说对,应该就是,链式感觉就是责任链。15)Volatile面试官:Volatile&nbsp;的作用?我:常规的题目,就不详细说了,大家看博客即可,举个双重静态检索的例子?16)动态规划(滚动数组)面试官:做道题吧我:爬楼梯?...这我真熬不了&nbsp;5&nbsp;分钟,2分钟就秒了,直接&nbsp;O(1)空间,不考虑先&nbsp;O(n)&nbsp;再&nbsp;O(1)。
查看16道真题和解析
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

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