PCG C++一面面经

QQ浏览器  50min处女面,好紧张C++智能指针,三种分别适用于什么场景?unique_ptr的实现? 内存泄露,你有遇到过吗?你只在开发阶段遇到内存泄露吗,如果开发阶段没有问题,但是运行的时候内存泄露呢?如果这种内存泄露静态检查工具解决不了隐蔽的问题,该怎么去排查,怎么定位?  面试官希望的回答:内存快照对比,GDB调试C++ map是怎么实现的?红黑树map在别的语言有别的实现方式?  我不到啊C++为什么使用红黑树?C++ 有没有GC垃圾回收有没有了解 ? 不知道,只知道C++ 程序员自己管理内存GIT的merge和rebase的区别? 远程分支A->B->C,本地分支A->D->E,分别merge和rebase之后是什么状态?有没有接触过其他GIT命令? fetch和pull区别 ? pull从远程仓库拉到本地工作区,fetch先从远程仓库拉到本地仓库TCP/UDP区别? 分别适用于什么场景?TCP可靠传输怎么实现的?超时重传多久多少次?TIME_WAIT状态发生在那一段?TIME_WAIT存在的原因? 为什么三次握手?两次行不行?  你写的熟悉,但是没有真的用过这些东西  我:瀑布汗网络IO模型? 阻塞和非阻塞模型?IO多路复用?输入URL之后会发生什么?   进程线程协程的区别?一个进程能开多少个协程? MYSQL接触过吗?MYSQL:INNODB底层实现?   B+树  和B树的区别? 二叉树? hash Table? 索引 ?  普通索引,唯一索引?    唯一索引,主键索引谁可以为NULL?SQL:数据分组用什么命令 ? Group byjoin,group by,order by,limit的优先级? 谁先谁后做题: LRU算法   哈希表+双向链表  手搓出来了,给面试官讲思路两个一组翻转链表反问:做什么业务用什么语言? GO #面经# #实习# #我的实习求职记录# #软件开发2024笔面经#

面试官问的问题以及我的一些回答c++1、new、del、malloc、free联系与区别2、delete[]的含义3、对象的大小与什么有关4、class和struct的区别5、全局变量和局部变量区别6、指针的大小7、智能指针8、虚函数、纯虚函数、多态9、递归和循环的区别，时空复杂度10、你理解的时空复杂度11、指针参数和引用参数的区别12、哈希表解决哈希冲突的方法（链地址法、开放地址法）13、C++内存分区14、链表和数组的区别15、类型萃取16、NULL和nullptr的区别17、有n个元素的数组，找到里面的重复元素，有几种思路（哈希表、排序）？如果元素很多，一次不能装进内存，又该怎么考虑？os1、进程与线程的区别2、线程调度开销小的原因3、并发与并行4、进程间通信5、同步与互斥6、虚拟内存计网1、体系结构，每一层的作用2、HTTP与HTTPS的区别与联系3、HTTPS的通信过程4、TCP与UDP的区别5、TCP如何实现可靠6、TCP的流控和拥塞控制7、HTTP状态码编程1、非递归实现quick_sort2、给定字符串s，找到其中出现了至少两次的子串，并且该子串的长度尽可能大。如s="banana"，输出“ana”#24届软开秋招面试经验大赏##软件开发2024笔面经#

QQ浏览器后端开发这里是碎碎念：第三次面腾讯了。说实话因为接受5天4场面试的拷打，今天这场有点摆烂的心态。大概因为已经周五晚上了，面试官说面评会在下周给二面面试官看，让他决定能否通过。----------预定50min，结果答题+编程就只有30min，估计是没啥好问的，小崩。自我介绍（问的比较多，记不清了，以下为乱序面经）自己挑一个项目介绍。没有怎么深入去问C++ STL的数据结构了解哪些，算法呢接上文，sort()内部怎么实现的快排最好情况的时间复杂度多少（一开始答nlogn，结果对方问是否确定，犹豫了一下，心算了一下T(n) = 2T(n/2) + O(n)的递归表达式确定了是nlogn）快排的过程SQL索引有哪些unique索引的列是否可以为空值B+树和B树的区别为什么B+树效率更高Linux下怎么查看当前占用内存最高的进程哪些项目是Linux下做的，是否有自动生成.log日志的功能，有用Shell脚本去做什么吗，有用gdb调试吗算法题：判断链表是否回文。（事后查到是leetcode简单题，我没做过）先口述如何实现，然后写代码。口述的时候相当于脑袋里一下子蹦出来的做法：① 对链表节点建立索引，按索引访问（下一秒突然感到有点傻，ban掉了）;② 两个指针i和j，i初始在头部，j递归到链表尾部，然后j随着回溯会自动往前走，i手动往后走。到写代码的第一秒改成双向链表做了......事后：不对啊按道理应该要限制用单向链表做，我自己diy了一个双向链表......不过面试官全程没什么意见就是了。----------反问（建议面试新手关注一下这个）：因为我项目很单薄，于是问了面试官应该做哪些项目提升自己。面试官似乎不太在意，他建议无论是写项目还是技能，把自己最牛的多写点（精通），自己确实不行的少写点（了解），这样他也知道该问哪些东西，哪些问深点哪些问浅点。也就是说大家还是要实话实说，同时好好展示自己擅长的那一部分。

主要是问了实习还有一些mysql的问题，没有手撕1.自我介绍2.实习内容3.实习内容有什么难点或者贡献比较多的点，说了点sql优化的问题4.那你怎么优化的慢sql呢？5.我就说了实习的一个慢sql优化的流程，然后讲了我怎么优化的6.问了为什么这么优化，用了哪些字段7.mysql有什么结构索引，底层是什么8.又问了一下项目里面的tcp还有工作池怎么实现的反问：部门主要做的什么？一些腾讯内部的数据中台啥的，技术栈go，java，c++都有#面经##腾讯##腾讯pcg#