绿盟科技面试经验

 一面问的比较基础（然而我连二叉树删除节点都写错了）  二面比较有意思，问的很深，感觉面试官水平很高。  挑几个印象比较深的  1、随便聊聊项目，相当于闲扯。 2、计算复杂度，求f(n)=n*f(n-1)+O(n)的通项 3、epoll的底层实现原理 4、Slab算法底层实现原理，CPU L1 Cache实现细节  5、C/C++调用规约（__stdcall 和 __cdecl），编译器对于返回地址的优化（返回地址放在哪个寄存器(╯‵□′)╯︵┻━┻）到这里我觉得已经凉了。  6、gevent底层实现原理，协程上下文切换实现。异步IO。  7、反问环节：我是不是已经GG了。面试官笑而不语。

211硕士，面试岗位，北京绿盟华北产品交付部安全工程师。首先感谢学姐给的内部推荐，一共经历两轮面试，都是电话面试，一轮技术面，依据简历对有关网络基础知识考察和网络安全技术考察，题目:1.BGP的路由属于有哪些?2.SQL注入产生的原因?3.XSS的分类？4.XSS产生的原因？ 第二面是HR面试，由于第一面面试官反映较好，所以HR面试仅仅只是闲聊。本来说安排第三轮面试，后面回复说无需安排第三轮面试。等了接近一个月就收到offer了。工资就同行业来说较为少，但是好在上班时间较为轻松，每周五天上午9点到下午5点，具体是否需要加班需上班后才能确认。就学姐透露内部非常完善的学习资料可以学习，因此对于我个人而言，可以有充足的时间进行锻炼和学习。

软件测试和开发:根据测试场景设计用例。SQL查询语句和插入语句的实现。堆排序的实现原理。内存泄漏和内存溢出的定义以及内存溢出的危害。写一个简单的struct，问内存对齐方面的问题。网络和通信:给定大量URL，如何下载其中的图片？多线程访问共享数据会有什么问题，如何处理？TCP三次握手的过程以及seq号的变化规律。TCP与UDP的区别，以及如何使用UDP实现文件传输。IPv6的地址格式、保留地址、回环地址，以及IPv4与IPv6通信方法。DNS的原理，TCP和UDP下的DNS有何区别。HTTP协议的理解、HTTP包的格式，以及HTTP1.0和HTTP2.0的区别。NAT的原理和如何区分不同IP的数据包。计算机基础和系统运维:打开网页没有反应可能的原因。一个数组中，只有一个数字出现奇数次，其他数字出现偶数次，如何找到这个数？电脑如何同时运行多个程序的原理。

1.自我介绍2.印象深刻的一次渗透3.渗透测试的流程4.SQL注入原理，及常用payload(手写-爆表名)5.SQL注入空格不能使用如何绕过6.SQL注入防御，延申预处理不能预防哪些注入7.同源策略8.a.baidu.com和b.baidu.com是否同源9.SSRF原理，利用10.攻击redis的方式（手写payload）11.CSRF的原理及防御12.一种特殊的CSRF场景：后端只解析json格式的时候如何利用CSRF(非更改Content-Type)13.SameSite14.DNS Rebinding15.Fastjson反序列化及如何修复16.子域名枚举用过那些工具，原理是什么，如果出现了任意子域名都返回200是什么原因？17.Java学到哪种程度了？

一面 1.自我介绍、科研介绍、项目介绍、实习介绍2.实习内容涉及了redis，问了redis的数据类型，sortedset一般用于什么情况 排行榜取topK 3.redis为什么不可靠，怎么变得可靠  1）异步主从复制，没复制完master宕机  2）脑裂，master脱离连接范围，哨兵选举新的mastere，client没来得及切换继续发送到旧master，数据丢失 这里面试官还提示了并发场景，但是我只知道redis单线程上面两种情况数据丢失，有大佬解答一下吗4.实习内容涉及了MQ，问了几种MQ的对比5.事务是干什么的，事务特性，事务隔离级别，mysql默认级别，为什么是RR  1）作用：保证数据的一致性和完整性  2）特性：ACID（原子性，隔离性，持久性，一致性） 3）隔离级别：读取未提交，读取已提交，可重复读，可串行化  4）默认级别：可重复读  5）原因：当时答了在一致性和性能之间做平衡，但是后来详细看到如下解释： 低版本的MYSQL,使用RC+STATEMENT组合会导致主从不一致（1.5之前binlog只有statement格式，按照commit时间顺序保存，先插入后删除，master时先删除后插入）， 但在RR级别下binlog任何格式都不会造成主从不一致，现在已经修复了问题，但沿用了老的设定 binlog不同模式： statement：每修改一条会修改数据的sql都记录在binlog 一致性问题  Row：不记录sql语句上下文相关信息，仅保存哪条记录被修改 一条update执行多次，多条数据  Mixedlevel:是以上两种level的混合使用，一般的语句修改使用statment格式保存binlog，如一些函数，statement无法完成主从复制的操作，则采用row格式保存binlog6.CAS原理，如果比较不相等会怎么样，自旋锁为什么要不断重试，CAS性能什么时候比锁差  1）原理： CAS是比较值，如果值相等则变换，不相等只返回当前值，多线程下会自旋竞争  2）这个我也不大会，感觉是因为用到CAS自旋，默认是乐观情况，几乎不存在竞争，不断重试等待保持者释放锁就立刻竞争？ 3）单核CPU？7. linux命令，看进程id，端口状态  1) 进程id：ps -ef  2) 具体端口状态： netstat -anp |grep 端口号8. 数据库，mysql索引，插入数据索引维护，最坏会发生什么  1) B+树 blabla  2）整个树进行一个平衡的调整9.四次挥手，close_wait和time_wait是什么，如果出现大量time_wait会是什么原因 1）四次挥手 blabla 2）close_wait 服务端还有消息没法送完时候 3) time_wait 客户端 最后的ACK发送完等待2MSL时间，如果丢失重发时间2MSL,上一次链接的消息完全消失  4) 出现大量time_wait： 在 高并发短连接 的TCP服务器上，当服务器处理完请求后立刻主动正常关闭连接。这个场景下会出现大量socket处于TIME_WAIT状态。如果客户端的并发量持续很高，此时部分客户端就会显示连接不上。 具体一点，短连接表示“业务处理+传输数据的时间 远远小于 TIMEWAIT超时的时间”的连接。比如取一个web页面，1秒钟的http短连接处理完业务，在关闭连接之后，这个业务用过的端口会停留在TIMEWAIT状态几分钟，而这几分钟，其他HTTP请求来临的时候是无法占用此端口的。这样大量端口占用造成严重的资源浪费 至于如何处理的话，” 打开系统的TIMEWAIT重用和快速回收“ 10.反问

1.自我介绍2.数据仓库的分层，以及为什么要做数据仓库3.数据仓库的血缘关系4.拉链表的实现5.hive的压缩格式和存储格式6.星型模型和雪花模型优缺点7.spark和hadoop的区别8.spark数据倾斜发生原因及解决方案9.spark的新特性AQE和DPP10.kafaka的特性11.kafaka为啥不能读写分离12.sql索引作用13.联合索引的使用14.窗口函数15.redis的一些内容16sparkstreaming和flink的区别17.平时怎么学习技术的18.情景题 left join on和where两个语句的区别