腾讯一面

部门:公众号&小程序&微信小店团队昨晚面，第二天早上秒挂，很快啊时长1h手写题(40min)：1:给出一个中序遍历和一个后序遍历的二叉树数组，输出二叉树（美团死在二叉树上，腾讯又死在树上了）2.给出一个数字数组，求和为最大的最短字串(鼠鼠用的动态规划)3.给出一个无限数组（数组最后一位的下一位是数组的第一位），遍历数组并输出下一位大于它的值，没有就一直遍历下去找，例如:输入[1,2,1]输出[2,-1,2](第三题没理解是啥意思，暴力了个时间复杂度为n²的解法，面试官有追问有没有时间复杂度更低的方法)项目+八股(20min):1.vue2/vue3区别+底层原理2.介绍一下XSS和CSRF3.让我模拟CSRF（不会）4.如何防范CSRF攻击5.cookie除了你刚才说的那三种(HttpOnly,Secure,SamSite)还有哪些属性6.讲一下项目中dompurify插件底层原理(不会)7.讲一下项目做了哪些性能优化8.浏览器渲染原理总结:好好刷算法；简历写的项目得好好复盘和深挖          

上来先手撕两道题一道三数之和变种，0改成target一道自己实现sqrt八股:1.Java内存回收机制2.接口和普通类的区别，使用场景3.HashMap底层原理4.ping 底层原理 (底层原理)5.介绍一下Time_wait状态6.介绍一下 进程 线程 协程7.实际应用过程中如何使用进程和协程8.项目里是如何实现高并发的9.虚拟内存10.数据库join的作用，left join right join inner join区别(下来看答错了)11.union的作用  （没答出来）12.设计数据库表从哪些方面考虑的？（感觉答得不太好）13.数据库最左匹配原则，最左匹配原则的特性，为什么会出现最左匹配？14.HTTPS如何保证数据传输的安全？反问:1.进去是不是要转语言？是，腾讯基本都是c++2.学习建议 多关注ai自我感觉不错，没想到下来一看挂了，继续努力！  

项目：如何实现代码编辑器，编辑器如何实现高亮和代码补全（引入库实现，那么库的底层是怎么做的）echarts如何实现自定义配置，echarts中还有哪些其他的配置。rbac的核心概念（用户，角色，权限，角色权限映射）没答完整，rbac的英文是那几个单词，如何鉴权的。如果让你设置功能级别的权限控制如何实现，（回答的很模糊）vue的自定义指令，在自定义指令中可以访问哪些数据，回答了可以拿到传参，el。可以访问路由信息吗。（不太了解） 讲解WebSocket ，和sse的区别，websocket的连接建立过程（三次握手之后呢）（没答上来）http和websocket的区别js的作用域和作用域链作用域链哪些是在编译时可以查找到的，哪些是在运行时（没答上来）冒泡和捕获，他们的顺序，事件代理css中的z-index数据结构（数组，队列，栈，数，图，链表），我没有说哈希表讲讲哈希表哈希算法是什么样的算法（回答的比较模糊）哈希表和哈希算法的关系（我说是哈希键和经过哈希函数算法生成的秘钥的一个映射）进程和线程

上来先自我介绍，一点项目没有问。问了为啥要选深圳，因为在杭州上的大学，我说有亲戚在深圳那边。其实应该是点错了。然后让做两道编程题，第一道是用两个栈来实现一个先进先出的队列。我一开始想着倒腾两次，然后他提示了一种只用倒腾一次的方法，当时做出来了，我现在给忘了。大佬可以提示一下。第二题是实现一个栈，和一个max（）函数，要求在O（1）时间内返回最大值。一开始是栈里放数组，这会导致存储空间变成两倍。然后他提示说可以保存入栈数据和max值的关系，想了一下做出来了。然后开始考八股。先从数据库开始，问了四种隔离级别，分别解决了什么问题。问了什么是MVCC，忘了具体怎么说了。还问了间隙锁和临界锁。问了知不知道索引，怎么理解索引，有没有索引失效的情况，怎么看用的是哪个索引。然后问我会不会计网，我说会一些核心的，问我socket套接字会不会，我说不会。问了三次握手和四次回收，TIME_WAIT和CLOSE_WAIT分别是在干啥，我两个给记混了。还问了TCP和UCP的区别，答了感觉没有答全。最后问了操作系统，用户态和内核态的区别，为什么要区别这两个态。感觉是挺凉的，等结果了。

早上10点，开始了腾讯面试。在4.2投递，内推官叫我别填项目经验，防止别的部门锁了。然后经历了被锁，不面试，困了8天，等了两天，不知道是不是要结束了，始终没有人捞。   终于，在内推即将结束的前6天 , 找实验室师兄联系他同事，得到了一次面试的机会。   最后的评价是：做的很多，但是不了解原理，不会主动去学习。。   本科生，发了ei，sci，也开发了上线项目，还是第一次有人说我不主动学习。。所以，面试的时候，一定要让对方充分了解你，不然很可能就。。。哎，正式批见。   凉经献上：   1. hashmap的变化：红黑树的效率，冲突解决方法除了拉链法和开放定址法，还有什么吗？   答：红黑树是...

结论：①自己太菜，②面试官超好，问题回答不上来会告诉你答案、③坐等感谢信。总的来说体验感超好，还没面之前看到牛客上很多人说腾讯面试都不开视频的，结果面试官一上来就开了视频，比我还快。1、简历自我介绍问实习的主要工作护网的主要工作从用户的角度来阐述安全工作应该怎么开展，从安全产品和安全意识方面。（这里面试官给我讲了很多，让我受益匪浅呐！）讲一下奇安信天擎这个安全产品（对这个产品了解不多，回答的有点乱）2八股、OSI七层模型，DNS属于哪一层（回答错了，应用层）DNS属于TCP还是UDP（回答错了，两个都是）DNS的默认端口-533、反问①作为一个网络安全应届毕业生需要具备什么样的素质。②腾讯跟其他几个安全大厂相比有哪些优势。③腾讯除了电脑管家还有哪些安全产品。④安全部门的业务是什么。

   太多没记住。记住的说一下：首先问了项目，问了异步框架，session和cookie分别是什么。怎么保证用户登录信息的安全性。要是截获了sessionID,如何保证安全性。（我说了用https，但是我不太了解https。。。）拦截器是怎么做的。你用到了redis的什么数据结构。（我把集合说成了队列，，面试官也没说话）进程和线程的区别。        进程是资源分配的最小单位，线程是CPU调度的最小单位。线程在进程下行进；一个进程可以包含多个线程；不同进程间数据很难共享；同一进程下不同线程间数据很易共享；进程要比线程消耗更多的计算机资源；进程间不会相互影响，一个线程挂掉将导致整个进程挂掉；进程可以拓展到多机，进程最多适合多核。进程间的通信方式。（我只说了信号量）        管道了解吗。管道有两种，知道是什么吗？（不知道，记不清了）        无名管道和命名管道。用过哪些锁。synchronized和reentrantLock读写锁了解吗？上过操作系统的课吗？自己是怎么学的？操作系统还问了啥我忘了网络编程用过吗。计算机网络了解些什么？讲一下三次握手四次挥手。为什么是三次握手不是四次？如果最后一次握手的信号，B没有收到怎么办？（完全答错了...）还说了一个什么缩写的什么我没听过，完全不知道，也就忘了。出道简单题吧，树的前中后序遍历。重构二叉树。优化。......希望有二面啊啊啊啊啊。

腾讯一面面试题如果货币币值是1角，5角，1元，5元，10元，50元，100元，请用最少的货币个数表示这个货币金额。还有就是有更多的钱的种类，比如1，3，4，5元，7元，3+4两张就够了，511需要三张，我还不会写，求解答。 金额转换。

1.网络     tcp三次握手  tcp四次挥手 说下具体的FIN-Wait-1和FIN-wait-2阶段 这里我把服务端的状态弄混了，状态也记成了FIN-Wait阶段，答得很差  tcp 和 udp 的区别能说下吗 ，里面有哪些协议是基于这两个协议的（这里我回答的不好，说明tcp/udp需要再好好复习）  tcp如何保证可靠性，其中拥塞窗口的窗口大小如何确定，快重传是什么，中间客户端如何知道自己需要进行重传  网页中输入一个url的过程 ，刚刚说的dns解析域名，用到的协议是什么，基于tcp 还是 udp的  2.操作系统     僵尸进程是什么，孤儿进程是什么，他们有什么区别，怎么知道父...

没有自我介绍，开始说了解下情况，后面最后才告诉我是一面。   了解情况方面：主要是实习时间，回学校之后再去实习要间隔多久（因为要回去写论文），城市的选择可否转换（因为之前写上海问可不可以在其他城市）   正式开始问问题：   了解mysql存储引擎有哪些，区别是什么   mysql主从复制做了什么，5.7之后的并行复制如何保证数据正确   redis的数据结构   redis的持久化方式   linux中select poll epoll   linux的一些操作   一个算法题，从无序数组中找倒数第二大的数（这里我是有点犯二了，想到了肯定不是简单的排序，还是说维护一个2为长度的小顶堆要遍历一...