面了1h 面完等了15min 告知回家 应该是横向了
点赞 评论

相关推荐

上周组里招人,我面了六个候选人,回来跟同事吃饭的时候聊起一个让我挺感慨的现象。前三个候选人,算法题写得都不错。第一道二分查找,五分钟之内给出解法,边界条件也处理得干净。第二道动态规划,状态转移方程写对了,空间复杂度也优化了一版。我翻他们的简历,力扣刷题量都在300以上。后三个呢,就有点参差不齐了。有的边界条件没处理好,有的直接说这道题没刷过能不能换个思路讲讲。其中有一个女生,我印象特别深——她拿到题之后没有马上写,而是先问我:“面试官,我能先跟你确认一下我对题目的理解吗?”然后她把自己的思路讲了一遍,虽然最后代码写得不是最优解,但整个沟通过程非常顺畅。这个女生的代码不是最优的,但当我问她“如果这里是线上环境,你会怎么设计’的时候,她给我讲了一套完整的方案——异常怎么处理、日志怎么打、怎么平滑发布。她对这是之前在实习的时候踩过的坑。”我在想LeetCode到底在筛选什么?我自己的经历可能有点代表性。我当年校招的时候,也是刷了三百多道题才敢去面试。那时候大家都刷,你不刷就过不了笔试关。后来工作了,前三年基本没再打开过力扣。真正干活的时候,没人让你写反转链表,也没人让你手撕红黑树。更多的是:这个接口为什么慢了、那个服务为什么OOM了、线上数据对不上了得排查一下。所以后来我当面试官,慢慢调整了自己的评判标准。算法题我还会出,但目的变了。我出算法题,不是想看你能不能背出最优解。而是想看你拿到一个陌生问题的时候,是怎么思考的。你会先理清题意吗?你会主动问边界条件吗?你想不出来的时候会怎么办?你写出来的代码,变量命名乱不乱、结构清不清楚?这些才是工作中真正用得到的能力。LeetCode是一个工具,不是目的。它帮你熟悉数据结构和常见算法思路,这没问题。但如果你刷了三百道题,却说不清楚自己的项目解决了什么问题、遇到了什么困难、你是怎么解决的,那这三百道题可能真的白刷了。所以还要不要刷LeetCode?要刷,但别只刷题。刷题的时候,多问自己几个为什么:为什么用这个数据结构?为什么这个解法比那个好?如果换个条件,解法还成立吗?把刷题当成锻炼思维的方式,而不是背答案的任务。毕竟面试官想看到的,从来不是一台背题机器,而是一个能解决问题的人。
国企上岸了的向宇同桌...:最害怕答非所问了,但是频繁反问确定意思又害怕面试官觉得我笨
AI时代还有必要刷lee...
点赞 评论 收藏
分享
牛客28967172...:跟着卡子哥才是正道,灵茶属实不太行
点赞 评论 收藏
分享
1.自我介绍回答:个人感觉正常,个人优势在于 专研技术的同时 深耕业务,看了很多技术博客书籍 JAVA并发编程、深入浅出SSD2.让我挑一个重点项目说回答:我说的定时任务 介绍了重点1.数据分片(时间+桶二维)+冷热数据3.为啥不用时间伦算法回答:时间轮优势在于层级存储,问题是要实现数据分片,且分布式架构不好实现,我们自研框架优势在于 架构清楚,利于维护与定制化二次开发4.为啥不用xxl-job回答:xxl-job与业务代码耦合,上手需要时间,不利于组内维护,且不利于定制化开发5.介绍业务流程华为计算存储部门,主要负责服务器相关产品的硬件软件配套,由此我们需要清洗、测试大量的硬盘、内存数据。6.问我如何使用 异步调度任务框架需要别人接入我们的框架,创建好三张表(任务信息表、配置表、位置表),部署调度服务器,执行层服务器异步任务框架(============================================)7.问:我们架构,介绍下流程分为三层:调度层、执行层、治理层。 业务访通过调度层创建任务表,然后我们的执行层会抢占分布式锁,调用调度层占据一批任务然后执行追问:分布式锁锁的啥答:任务类型追问:一个任务类型一张表吗,不同的任务在不同的表答:是的8.追问:如何分表答:阿里规范、b+树 3层io9.如何做的慢sql优化答:写查询接口的时候有一个order by 优先级,粗心了,导致filesort,加了索引,索引覆盖10.如何做的优化压测发现qps上不去,以及连接池报超时异常,最大链接数刚开始默认8,后面优化5011.压测细节(感觉这里寄了)用的wrk 50个线程 200个并发 持续30s 观测到 qps 几百最大链接数刚开始默认8,后面优化50,使得qps 上升到2000+(语气感觉有点质疑)12.治理层干嘛清理执行超时任务+分表13.如何分表大小分表+滚表14.为啥不用大表mysql读写慢15.框架部署在别人的服务器上面,分表属于mdl操作,业务方会同意吗(致命问题)????当初遇到了这个问题,但是表太大 mysql读写造成影响,评审会和架构师一起让业务方妥协的,我们不删除表,只做新增16.问:清洗数据怎么来的?答:调用别人接口问:为啥不一把拿过来答:调用数据有限制。旧系统数据不准确,所以有了我们这个框架。定时任务框架(============================================)16.问我们架构分为三层:迁移层、触发层、执行层17.问我瓶颈在哪里答:任务创建18. 业务流程业务方创建定时器,激活定时器,迁移模块会自动生成2h热数据。同时每小时生成新的数据。18.假如有几百个业务方,如何定制化开发回调接口(记忆模糊,记不清指调度任务框架还是定时任务)?我们不会同意这种要求,责任覆盖面积太大,架构师和leader不会同意。推送系统:18.部署在哪里我们自己服务器19.那你们属于底层基础设施,也部署自己的消息推送系统吗?(感觉像质疑)是的(那必须)20.高优先、低优先如何理解高优先重大事故、低优一二级事故21.是通过topic还是partionpartion22.如何保证消息不丢失消息多副本机制,通过设置ack为all,等所有的消息都同步了以后,才应答生产者八股:23.nacos 是cp还是apap后被质疑(后面承认忘记了)24.如何实现服务发现和注册答:nacos注册中心会定期向实力发送心跳检测,超过一定时间,踢出。追问:消息发现呢答:忘记了25.synchized 和 reentranlock 区别reentranlock可以看作s锁的继承以及拓展,优势在于 公平锁、多条件、缺点:手动 try finally unlock26.线程池参数及线程创建过程1.最大连接数 2.核心链接数 3.排队队列 4.线程工厂 5.拒绝策略创建过程:核心未满先创建,满了放队列,队列满了创建最大连接数,超过最大,拒绝27.项目用的啥redis结构zset zrangebyscore score=定时时间戳28.追问 分布式锁原理啥setnx + lua lua保证解锁原子性29.redis哪些数据结构string、set、zset、hash(list忘了 我傻逼了)30.zset底层少数据ziplist 多数据跳表+hashtable31.redis culster了解吗哨兵模式,分leader 和从节点,从节点监听leader,leader死掉,推选 同步进度最高的节点为leader。完成了故障转移culster是如何实现分片的呢用的是 hash算法 crc16(数据)%1638432.算法题 *****************************************************简单的拿下 1.思路 找到断开的位置然后拼接两部分用时:20-30min 网吧硬盘太垃圾了 不好敲33.对面试官有啥问的我问:了解了公司是做b2b业务的,业务的瓶颈在哪里面试官:说在保证 国外接口调用不出问题我:参照这个场景我们就可以用 长连接+websocket+消息队列 解决调用问题我问:if进去了,核心挑战是啥面试官:保证事务一致,安全性要求很高,涉及转账,对代码要求很高34.aps原理是啥?(说到fifo的队列 面试官质疑了我一下)aps是线程同步框架,reentranlock的底层原理,核心原理是voliet的statue和fifo的队列,目的是为了资源控制和线程管理。面试总结感觉难度:难。细节追着杀。感觉:这家大厂成员来自于阿里,细节追着杀,项目部分 架构/重难点还好给了二面,谢谢面试官,祝您永远不死。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务