25 简历 求拷打

现在有一个Http服务器、接收来自全国各地的流量。写一段代码、能够每个城市每分钟的访问量、并考虑到并发、多线程和线程安全问题、将结果打印到日志中可以升级：存储升级：从内存统计升级到持久化存储（Redis、数据库）分布式升级：多台服务器如何汇总统计数据实时性升级：从定时批量处理升级到实时流处理日志也可以实现一个定时任务日志打印、每隔五分钟打印然后每隔五分钟统计一次多线程题（顺序打印、交替打印、5 个线程打印 12345 然后再打印 12345。很多玩法n个线程交替打印1-100。 比如n=5、输出如下：第一个线程打印 1第二个线程打印 2...第五个线程打印 5第一个线程打印 6第二个线程打印 7N个线程交替打印1-100：n=5时、线程1打印1、线程2打印2...线程5打印5，线程1打印6...5个线程打印12345然后再打印12345：循环打印、保持顺序三个线程交替打印ABC：线程1打印A、线程2打印B、线程3打印C，循环100次两个线程交替打印奇偶数：线程1打印奇数、线程2打印偶数、输出1-100多线程按顺序打印：10个线程、按照线程ID顺序依次打印自己的ID本地实现一个CRUD订单系统、能实时计算最高最低平均价格、线程安全、复杂度尽可能低手撕发布订阅模式菜单的多级分类查询目录下商品数量公司自创的一个商品分类遍历打印、刚开始数据结构是用list存储的、要自己处理如何转化成多叉树的各个节点、以及如何匹配父子节点（多结点）、然后再递归遍历打印给一个分类列表、一个商品列表。分类中有分类ID、分类名称、父分类ID、商品中有商品ID、商品名称、分类ID、给一个分类ID、查询这分类下的所有商品多线程优化调用服务手写并发优化解决思路参考：https://www.nowcoder.com/discuss/705094528100790272LRU 系列线程安全的LRU缓存、支持过期时间HTTP服务器城市访问量统计：每个城市每分钟访问量，线程安全实时计算用户在线数API调用频率统计：每个接口的QPS统计

boss上投的8.6 一面(50min)1.raft协议实现(表达不够清晰)2.SQL简单题目(这个没答出来真不应该,SQL要多了练习)3.线程怎么实现高性能异步4.索引相关反问准备不够充分,要多准备线程进程相关,MySQl语法完全不熟练,要去专门练练.问的除了项目上的一个没答出来,简历上答的也不流畅,很混乱.算法题这个送分项也没考.大概率无了.多投投.多学习.8.7 已挂

1.那现在从产品的视角来分析一下这个世界频道的功能应该是怎么定义的世界频道(王者荣耀这类游戏的世界频道)以及讨论一下它的技术实现有什么难点2.有没有了解过类似于QQ的群聊QQ的群聊是怎么实现的3.那假设让你实现一个群聊功能服务器的逻辑是怎么样子的(或者说可以描述一下整个链路,就是客户端一个用户发了一条消息开始,完整的数据传输流程,流转流程是什么样子)4.那在这个过程中服务器的作用就是将收到的消息转发给其他的用户对吧那你能详细说一下这方面的细节吗(是怎么转发的)5.那假如现在让你设计让你设计一个QQ,你会怎么设计这样的一个整个的系统流程来保证在线的用户可以实时收到一个消息然后不在线的用户也可以在下一次上线的时候看到历史的群聊消息6. OK那刚才你提到了一个客户端接收消息的机制那这个应该是一个什么样的呢?(这个群聊里有ABC三个人,A发了一条消息然后服务器把这个消息推送给谁,那这个推送一般是用什么技术或者什么协议实现)[可以使用websocket或者简单一点的话也可以直接使用TCP]7.刚才我们有提到就是在线的任务和离线的那怎么区分在线还是离线呢?(它其实就是可以通过TCP的饭店接吗他只要一直连着我的服务器那他就是在线)(面试官告诉我的一个过程:在线的用户要能实时收到消息,然后不在线的用户在上面之后也要看到这个历史消息,所以简单的完整的时间流程就是当a发了消息之后,就把这个消息存到这个群所对应的数据表里,然后再对每个人维护一个已读状态,然后如果这些人在线的话就单独更新一下,比如状态为一组就可以同时通过在线的这个TCP长连接把消息给它推出去,然后那些不在线的人在上线的那一刻就可以根据他的这个所有未读的消息整体做一个拉取然后已读之后再给它标记为已读就可以)8.那从这种情况回到刚才所聊的世界频道那世界频道和群聊在功能和实现上会有什么不同的地方(我回答了规模,历史信息是否保留)9.客户端什么时候知道能够去拉取这条消息10.有点像是刷帖子的意思就是我打开刷新,然后就主动拉取一次最新的消息,那假如我现在就一直打开了这个页面了那最新的消息应该怎么去获得(这里我回答的一个机制类似于刷帖子一样,然后面试官问我如果我一直打开这个页面保留在那里,我该怎么获取最新消息)11.或者我们反问一下就是从最开始出发他到底是真的是世界频道吗?(我这里回答可能是频道是划分了多个小频道然后的话可以根据地区可以根据时间戳来去划分)12.Java的JIT是什么13. Java的一段源代码从你写出来到最终执行这段过程发生了什么(可以回答牛客的那个面试专题部分的内容)14. Java将源代码编译成字节码之后交给JVM,那么我们C++中会编译成可执行文件交给机器执行这两个流程之间有什么不同15.现在具体到一条赋值语句int a = 1+3;这条语句在C语言中编译成了二进制的机器码,然后直接运行这个程序然后在Java中编译成了字节码交给jvm,这两段运行的过程有什么区别16.Java的int和Integer有什么区别17.在这个转换的过程中有没有踩过什么坑(我回答了基本数据类型和包装类然后说了一下自动拆箱和装箱他就问在这个转换过程中有没有坑,我回答了如果自动装箱或拆箱的次数过多会导致性能不好)18.假如现在我们都使用integer那么两个之间的比较是使用==号吗?(围绕了equals()和==讲了一下)19.使用==比较integer的时候,明明两个内存地址是不一样的但是最终比较的时候是相等的(我回答了常量池这部分的知识)20.常量池是在哪里维护的(我回答了元空间(也就是堆))21.常量池我是怎么了解到的(我就回答之前遇到过相似的题目我就好奇为什么会这样子明明两个数相等但是比较出来的结果却是false进而去了解了常量池,还回答了常量池的作用)22.有没有看过关于Java的源代码比如说常量池部分的实现(我说我看过关于Redis部分的,就是使用Lua脚本部分,还回答了AQS部分,但是这个我是一带而过了)23.讲一下你看过的Redis的源代码以及收获(我这里就回答了我看过他底层的LUA脚本,Redis怎么去使用这个脚本来实现单线程以及其他的一些原理,锁的部分也提到了一点点(不过我确实有点忘记了))24.手撕题leetcode 523连续子数组和:给你一个整数数组 nums 和一个整数 k ，如果 nums 有一个 好的子数组 返回 true ，否则返回 false：一个 好的子数组 是：长度 至少为 2 ，且子数组元素总和为 k 的倍数。(我讲了一个思路,而且刚刚开始还理解错了)25.反问,没什么好说的,因为觉得自己肯定没了,也没多问

时隔一个月，三面了。约面非常赶，约完立刻面试。结果就是惨败，GG无疑了。面试官级别应该很高。----首先自我介绍，简单问了下项目。然后就是无尽的手撕：1. 不用 % 与 / 实现任意两个整数取模的算法，时间复杂度最优。2. 长度 N 的单向链表， 找出第N*2/3 大的元素。 如果不能修改原来的链表， 且只能用小于N的空间呢？3. 0-N个文件， 以每个文件前32 bytes排序（二进制序）， 排完序后的序号 作为新的文件名。  要求最小重命名次数。4. 蛇形矩阵 ,  输出 N*N 大小的矩阵：6 2 17 5 39 8 4伤心了， 越想去就会输的越惨 有缘再见吧。