WeWork面试经验

五道笔试题，四题数据结构一题智力题

2019年腾讯游戏运营秋招群面是围绕开放世界讨论，隔壁是mmorpg的工作室问题。面试官提到了在开发的一个开放世界游戏，但我去单面前没看。单面问了对腾讯自己游戏的熟悉程度，比如王者吃鸡什么段位，用英语介绍一款你喜欢的游戏，有什么特长、展示等等/

难度中等，也许还算聊得来，最后机试给了我一个简单题，但是太久没刷力扣了，直接写暴力破解法，可能有点降分吧面试官先自我介绍了一下，然后我自我介绍，先问了一下学历，再谈了一下其他的项目相关的事情，问了一些八股，也问了一些项目相关的内容，有些太久远了，我也没复习忘了，整体而言还算是OK，交流也不是太费劲，没有那种咄咄逼人的感觉

1.线上做题，4题， 至少要对2题。 1题容易，2题中等，1题难。给测试用例，根据输出结果给分。2。线上通过后现场面试。二叉树遍历，堆排序，字符串最短距离，全部现场写代码。到了现场比较晚，公司地址下了车比较远，二叉树那题写的不好，思路有点紊乱，当场没通过

公司是搜狗上海地区的代理，氛围感觉还可以，就是环境有点老旧

一面面试官人很好。也是腾讯唯一一个和我全程视频露脸的面试官orz。是我今年所有面试体验最好的，没有之一。这一面只面技术不问项目（正好我项目不行，美得很）。技术一个小时10分钟（天呐是今年最长的一场了），算法五分钟不到结束。1.说一下mysql的悲观锁乐观锁实现乐观锁版本号加自旋。悲观锁就是slect for update或者share mode2.javspan>a里面是怎么实现的呢悲观所主要是synchronized，走的操作系统mutex，又讲了一遍锁省级。乐观锁就是cas，底层是cpu指令。又说了下unsafe相关的内容。3.如何取舍乐观锁悲观锁场景当时面试心情好，就说了大实话。场景取舍类似于上厕所。小号就是乐观锁，毕竟排队一会儿就能等到，配合自旋等待就行了，如果使用悲观锁上下文切换（从厕所走到工位）花费的时间不划算。大号就是悲观锁了，毕竟等待的时间一般会很长。二者取舍就预测是否发生竞争，或者竞争的时间长不长。4.说一下 concurrenthashmap 怎么实现。1.8比起1.7有什么优化 cas+synchronized，1.7则为分段锁。另外优化了寻址算法和 hash 算法（具体说了下两个公式）。（ps ，最重要的红黑树没说，不过感觉不要紧啦）然后说了下怎么计算总数。扩容的步骤。5.concurrenthashmap和hashtable的区别一个最终一致，一个强一致。前者读的时候不加锁。6.问一下网络吧。三次握手过程，能不能改为两次经典八股文。ack，syn，半链接这些说一下就可以了。不能改为两次，如果没有中间消息丢失在没有超时机制的情况下就会产生网络的死锁。（不过终于到了我最擅长的网络啦，之前除了字节三面就没人问我网络，不愧是腾讯，嘻嘻）7.四次挥手说一下，能不能改为三次。为什么要等待2msl挥手过程又是八股文。可以改为三次，只要服务端开启延迟发送，第二第三步就可能变成一步。2msl是为了保证序列号不紊乱，不产生脏数据。顺便说了下序列号怎么产生的。8.tcp的一些八股文，校验和，滑动窗口，拥塞控制，流控，nagle算法又是基础八股文，tcp最大的缺点也就在流控了。流控还要维护整体网络，正常人一旦页面读取失败肯定会疯狂刷新页面啊。怎么可能等待一段时间再刷页面呢。9.https加密过程这一题我说太多了，从seesionid，sessionticket到加密套件的四个字断含义，加密套件只有两个算法需要填写，而只有一个算法需要填具体值。还有服务端是否需要发送证书，客户端是否需要发送证书。不同加密算法ECDSA和RSA中间的过程有什么不同，讲到一半就感觉很累，不想讲了。越讲越快。10.ca证书如何验证标准八股文，就一般证书sha1加sha256验证证书完整性。还有就是最重要的密码套件中的算法怎么用（一般就是rsa和sha256）。又讲了下证书链，多级证书。还有openssl的pem转crt等等。什么是自签证书（diss了一下12306，哈哈）。到这里网络就结束了11.说一下redis的数据结构，zset怎么实现的基础的5个加布隆过滤器，hyperloglog，geohash之类的。zest和字节一面说的一样。12.zset怎么实现排名span字段