8月25日虾皮后端笔试复盘

10:00 - 12:00 120 分钟单选 10 个多选 5 个算法 3 个（总和 1，种花 1，子串 0.9）中途接了个电话，腾讯约面了，明天下午

T1 题意 给定长度为n的子串，找出所有长度为k的子串中频率最高的，如果相同频率选择字典序最小的。n<=100,0<=k<=n怀疑数据有锅，map<string,int>，或者随便怎么样暴力计数就行了复杂度((n-k)*k*log(n-k)) 按照比较一次复杂度为k来算,暴力复杂度顶满也就是100*100*6+100*100(这段是暴力切割字符串)肯定不会t的，应该是数据有问题了。T2, 给定数组，求最大的k个数的和，这个直接sort 加k次就行了语法题复杂度O(nlogn+k)T3 ,给一个花园，里面本来有一些花，用数组表示，0表示没有花，1表示有花，规则，不能...

💼公司岗位：Shoppe虾皮 后端开发工程师⏳投递进度条：8.18投 9.3笔试 9.7一面一面面经：1:自我介绍2:说一下操作系统进程和线程的区别3:有了进程，为什么要有线程4:线程是如何共享进程的资源的5:volatile如何做到让多线程得到的最新的数据的6:操作系统中 进程都有哪些状态7:资源如果不用volatile修饰，那他们获取的是相通的资源吗8:操作系统内存都有哪些区域，如何进行管理9:为什么要有虚拟内存和物理内存10:虚拟内存的作用除了隔离进程，还有哪些其他的作用11:了不了解io多路复用，select poll epoll12:都知道那些Linux命令13:如果要查看线程 用哪个Linux命令14:说一下TCP和UDP的区别15:什么情况下用TCP，什么情况下用UDP16:TC P如何保证可靠传输的 都有哪些机制17:为什么要在传输层用TCP保证可靠传输，能不能在应用层用UDP保证可靠传输18:Mysql数据库的索引是用的什么结构19:说一下Mysql的事务，以及都是用什么来实现的20:Java的线程模型都有哪些21:在业务中Kafka如何保证不丢失消息的22:MQTT的避免重复消费消息是如何解决的23:传统的行式数据库和列式数据库有什么区别24:ClickHouse的分区是什么，为什么要分区25:ClickHouse底层的索引是用的什么 MergeTree家族26:ClickHouse+Kafka搭建日志 ，这里的物化视图是什么27:ClickHouse的物化视图和普通物理表有什么区别28:除了用物化视图 还有没有其他方法将Kafka引擎表里的数据桥接到物理表29:讲一下分布式的CAP原理30:Zookeeper是基于什么协议，详细讲一下ZAB31:一道算法题反问 #校招#  #后端#  #面经#  #Java#  #虾皮#  #机械制造投递记录#  #软件开发薪资爆料#

忘记做笔试了，没补考，直接挂了qwq