携程火车票部门算法岗有没有开啊

HR说测评第一次没过，做过第二次的话会影响审批，不知道真的假的。我测评都是投实习的时候做的了

Timeline：9.16投递，9.19笔试，10.10一面技术面，11.24二面hr面挂面试名额很难抢，所以每次面试都等了很久。一面体验不错。二面纯人机对话，节奏比AI面还怪，应该是没hc了。个人感觉是典型的活多、钱偏少但有过硬产品线的公司。一面：75分钟自我介绍；介绍智能指针；shared_ptr的底层实现；讲讲rand()表达式、右值引用、移动操作符；举例说右值引用的实际使用场景；C++新特性有关注过吗；进程线程区别；线程同步方法；展开讲解条件变量；讲解线程池原理和作用；进程间通信方式；D-bus有了解过吗；反问；手撕：【某触摸屏固件每次上报一个长度为 64 字节的触摸报文，其格式如下：...

20打车费 2000福豆

1.请花2-3分钟做个简单自我介绍。2.手撕：不使用库函数，写一个字符串转换成数字的方法（需考虑小数、负数、正数带加号，非有效数字返回0）。3.ConcurrentHashMap的底层数据结构是什么？查找或插入元素的大致流程是怎样的？4.红黑树查找的时间复杂度为什么是O(logN)？5.ConcurrentHashMap的桶级别锁是怎么实现的？6.CAS和synchronized互斥锁有什么区别？7.CAS（比较和交换）具体是怎么比较的？8.TCP和UDP有哪些区别？9.TCP四次挥手时，客户端发送最后一个ACK后为什么要等待一段时间（TIME_WAIT状态）？10.服务端没收到客户端最后一个ACK会怎么办？11.输入网址后，从输入地址到浏览器展现网页，数据在网络层面、数据层面是怎么交互的？12.进程的虚拟内存空间有哪些部分？数据是怎么分布的（如局部变量、全局变量、常量）？13.进程和线程有哪些区别？14.如何保证同一个用户的业务动作（如电商下单）有序处理？15.Kafka的topic分区数是越多越好吗？为什么不能建1万个分区？16.你是怎么实现分布式锁的？17.除了Redis的SETNX EX命令，还有其他实现分布式锁的方案吗？为什么选择Redis实现？18.Redis服务重启后，之前的分布式锁还可用吗？19.项目中遇到的最大挑战或最大收获是什么？20.除了课程学习，你平时通过哪些渠道学习技术？