上海有色网信息科技有限公司面试经验

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字段

第一轮线下直接面试，体验感不好，首先进园区大门需要填写人员登记表，进到楼宇之后HR会给你一张个人身份表填写，父母职位信息，各种隐私，写完这些之后HR拿来一份题让你做，做完题之后会有一个主管吧应该是过来和HR双面，面试过程中能明显感觉到不友好的词调，比如会说你之前的工作不是很高端，后来通过与否也没反馈。

感觉不是很好，公司，大概10个人，面的就是简单问一些问题，然后就走了，大老远的跑过来感觉像玩一样