10.11虾皮面试

优惠券秒杀怎么实现的为什么用redis缓存数据库多大qps会被打爆一人一单 为什么要在redis里实现 探讨用redis还是数据库库存为什么在redis扣件 如果有10wqps的扣减 能扛住吗库存分片的话 存在部分分片卖完了 部分还很多怎么办没问多久 就20min左右就说做题了 手撕：最长严格递增子序列如果需要把对应的队列也打印出来呢时间复杂度是多少有没有优化解法智力题：现在有一些货币 你只能看到颜色 不知道对应的金额 现在有个理想取款机 给定金额 他会从大到小出钱 比如对于给定list{10，1}21会出2*10+1*1 现在系统输入是不同的list 代表对应的几种货币的大小 比如1快，2块...

一面 时长：面试约的是1h，但是实际大约是45min1. 网络问：TCP 连接是逻辑还是物理概念？追问：同一条物理链路上有多个 TCP 连接，怎么区分？2. 并发问：多线程环境下，整数加一是线程安全的吗？问：如何限制只有 5 个线程能访问？3. 数据结构 & 算法问：栈的应用场景？问：如何用栈实现队列？4. 数据库问：MYSQL的索引和索引失效的情况。LIKE %%。问：MySQL ACID 的一致性是什么？追问：一致性和另外三个的关系？追问隔离性如何保证一致性，这个具体说说。问：脏读、不可重复读？5. 项目简单问了简历上写的实习项目和竞赛项目，难点和亮点是什么？6. 手撕：不超过 K 的最长子串编译器没有输入输出 要自己写。【leetcode 340，滑动窗口+hashmap】7. 反问问了业务和技术栈：银行业务用 Java，电商更多用 Go。问了是否会用AI，向AI转型：内部会用AI提效。问了对英文的要求：有要求但是要求不高会基本文书就行。

最莫名其妙的一次面试，全程20min。上来麦克风失灵，捣鼓了几分钟，疯狂道歉。不过面试官人很好，没有上压力。不用自我介绍了，你的情况我大致了解，你就说下学的最好的内容吧（我回答 操作系统，计网，数据库，Redis都有了解）你熟悉 Linux 是吧？那我们来讨论下 Linux（完全懵逼，因为我简历上写的是了解Linux基本命令的使用，而且刚刚也完全没提到Linux）你平时写的程序会产生操作系统级别的日志，这个日志在哪个目录下了解吗？（不知道）在 proc 目录下，具体怎么查看日志了解吗？（不了解）微服务架构经常会用到消息队列，消息队列了解的多吗？能不能简单说一下 RabbitMQ，RocketM...

1.拷打项目2.你觉得websocket和http有啥区别3.你觉得会有什么问题吗？因为你要一直维护websocket的长链接，只有一侧主动断开的时候才会断开不然就会一直存在，还是比较消耗资源的。那不用websocket你觉得还有别的什么方式？回答引入MQ4.你觉得引入MQ会造成什么缺点5.那什么时候可能会丢失消息？6.分布式事务TCC咋做的？哪几个环节做成一个事务的？7.RAG具体做了什么？8.linux虚拟内存是啥？9.现在有100万个商品然后想获取最大的100个数用什么方法？小根堆10.时间复杂度是啥样的？100万*log10011.TCP三次握手四次挥手为啥挥手比握手多一次？12.time wait状态在哪一个环节？13.redo log和undo log的区别？14.死锁什么情况下会出现？15.如何规避？16.Redis热点key知道吗有可能会缓存穿透，多说了一嘴（给自己挖坑，后悔）可以把热点key放到本地17.那你用本地缓存减轻压力具体怎么做？说存放到程序的内存里18.那什么时候会出现缓存穿透？19.布隆过滤器的话怎么用？redis还是本地的？20.布隆过滤器得做个标记嘛。假如环境里面已经过期了，可能出现误判，比如下标为1代表已经有，但是现在已经过期了，其实是没有就得去redis查。这个时候布隆过滤器说是有但是redis里面又没有怎么解决？我说了个给key设置一个随机的ttl，设定过期时间21.那布隆过滤器主要不就是解决穿透问题，先查布隆过滤器再查这个key那你设置了ttl不就压力更大了？这里确实是脑子一片空白。面试官告诉说可以在业务中处理一下。手撕：给了几条数据有id name department pid然后输出一个树结构，要求pid相同的放到一块，然后按照pid的顺序放。pid=0的话就是root，1的话就是子树，根据输入的数据输出这个树结构这个是9.19面的，9.27二面-----------------10.14更新------------二面的话一个小时，上来就是一个场景然后根据场景设计技术方案。磕磕巴巴写完果然有很多问题，面试官开始指正。然后就是一个手撕，记不太清了，用了个树然后面试官说有点复杂。最后没测通没时间了，面试官了解了思路就结束面试。本来以为挂了，结果约了今天的hr面。