米哈游_服务器开发_一面

时间:10.21
部门:未定事件簿
你知道哪些C++11新特性
智能指针
手撕:写一个shared_ptr的使用
如果一个项目所有的指针都是shared_ptr和weak_ptr,但是最后有内存泄漏会是什么原因呢
右值引用
stl中右值引用用在哪里
重写和重载的区别
重写一般用在什么地方上
虚函数表和虚指针是什么时候创建的
inline函数可以是虚函数吗
如果在头文件创建一个函数但是在源文件中没实现它会有bug吗
如果在源文件中没有实现头文件中的函数,但是其他文件用到了这个函数会有bug吗?在哪个阶段会报错
vector和list的区别
手撕:vector删除值为val的节点
用迭代器删除会不会出现迭代器失效的情况
vector中要加入1w个数据应该怎么做呢
set和unordered_set的区别
如果set中要插入class应该重写什么函数
如果unordered中要插入class应该重写什么函数
new的底层实现是怎样的
new可以重载吗
new时可以不进行内核态和用户态的切换吗
内存池了解吗
TCP如何保证可靠传输
TCP第三次握手丢失,但是客户端向服务端发送信息了会怎样
服务器的TCP连接能无限建立吗
syn攻击有了解吗
epoll、poll和select的区别
mysql了解吗
redis了解吗
brpc了解吗

手撕:给定一个由 '(', ')' 和小写字母组成的字符串 s。
你需要从字符串中删除最少数目的 '(' 或者 ')' (可以删除任意位置的括号),使得剩下的「括号字符串」有效。
请返回任意一个合法字符串。  
有效「括号字符串」应当符合以下任意一条要求:
(1) 空字符串或只包含小写字母的字符串 
(2) 可以被写作 AB(A 连接 B)的字符串,其中 A 和 B 都是有效「括号字符串」 
(3) 可以被写作 (A) 的字符串,其中 A 是一个有效的「括号字符串」 

一直在泡池子,应该没戏了
全部评论
原神,卸载
点赞 回复 分享
发布于 12-18 18:16 陕西

相关推荐

12-19 12:41
东南大学 C++
基本没有背任何八股...也没有啥面试经验,很焦虑,于是先约面试试水### 视源股份 高性能计算 2024.12.17**要求**: C++/CUDA/OpenMP/计算机系统结构**面试问题**: 1. **线性表和链表的区别?**    内存空间连续,插入和访问 2. **一个数组拷贝到另外一个数组,怎么降低拷贝时间?**    类型的话考虑移动语义,避免复制,如果是整形数组的话,考虑SIMD    拷贝的过程当中有哪些基本操作?cpu-cache-内存    除了simd还有其他方法吗?不知道3. **对计算机系统结构有了解吗?说下对CPU架构的理解吧**   cpu当中至少包括fetch code单元,alu计算单元,context(上下文,保存线程状态,寄存器单元,还有一些基本的存储空间(?)),cache(MESI)4. **cpu保持运行需要的基本单元有哪些?**   fetch code, alu, context5. **你对simd有了解吗?simd与openmp有什么区别呢?**   simd是底层实现,openmp是上层的封装,实际底层实现不一定是用simd6. **你对进程和线程有了解吗?**   进程:分配资源的基本单位   线程:执行的基本单位7. **C++多态了解吗?**   静态多态(函数重载),动态多态(虚函数机制)8. **用纯C实现怎么实现多态?**   不会(怎么不多想一下呢,别急),还是不会9. **如何用整数值找到一个函数(?)**   反问整数是啥,索引?(可以当作索引)   哈希函数当中的索引?根据哈希函数计算到对应位置10. **你刚刚提到了哈希,你会怎么实现哈希?**    扯了一下基础的哈希结构(线性哈希?)    然后说了一下数据库当中实现的动态哈希11. **读研期间谁对你的帮助更大?师兄师姐有什么可以分享的**12. **人在哪里?实习在广州会有问题?**13. **给你一个工作让你自己***会怎么处理?**14. **高性能计算有兴趣吗?如果给你一个矩阵*向量,你会怎么去优化他?**15. **矩阵乘法的复杂度多少?**(n^3)  矩阵n*n16. **反问:继续深入高性能学习要怎么学习?**可以看一下刘文志的书17. **高性能计算有什么吸引了你?**18. **如果通过多久入职?有提前通知导师吗?**### 赫鲁丝网络 游戏服务器端开发 2024.12.181. **上来先做6道题**​不检查正确性,只需要类似像leetcode那样写出来函数(现在想起来应该至少试试通过简单样例?),都比较基础吧2. **计算机网络有学过吗?简单说下OSI网络七层结构有哪些?**   只记得TCP/IP的5层网络结构(说下)3. **http在哪一层?http报文结构说一下**   应用层,不知道4. **C++/golang都熟悉吗?**   C++更熟悉,golang不太熟(公司主要用golang)5. **C++当中struct和class的区别是什么?**6. **struct和union的区别了解吗?**7. **关于stl相关的:vector当中resize和reserve的作用?**(是否会影响capacity和size)不了解就不问了8. **list的底层数据结构了解吗**?(不了解)vector呢?9. **项目:单机数据库,用过其他数据库吗?mysql?讲讲你怎么实现你自己的?**10. **情景题:文本文件乱序数组,大文件(64G对16G内存),找到第k大的数**11. **如果k大于这个分块大小(桶排序)**12. **两个大文件,存储url,找到相同的url**13. **raft协议的分布式系统,了解什么是竞选冲突吗?怎么解决的**14. **反问:学习路线?**跟业务要联系,技术栈差不多,不要拘泥于课本,重点掌握网络相关的内容------------------------------------------------------------------第一家过了,后面这家大概率挂
查看31道真题和解析
点赞 评论 收藏
分享
评论
3
4
分享
牛客网
牛客企业服务