美团 9.11 一面

上一次9.20的笔试没参加，想着顺延到10.11号，结果一直没收到笔试通知，后来上官网才看到，9.22的时候开始评估然后过四天给流程终止了，这是怎么回事？说好的笔试不是能延顺吗？怎么直接给我挂了？😥

自我介绍 第一模块1.ipv6和ipv4的区别2.java三大特性(封装，多态，继承)(又追问了多态)3.InnoDB和myisam的区别(追问了acid，以及如何实现隔离型)4.如何设计一个系统，能保证考勤系统的真实性第二模块(三道题)主要就是问你的项目难点，如何解决，团队发生不一致的情况如何解决第三模块(编程两道)都是acm竞赛题，直接蒙住

10.16笔试四道编程题没错，只有四道编程题。1.n个球从100米高度同时丢下（1<n<6）,第i个球碰到地面会回弹（8-i）/8的距离，求离地6-19米距离内，第几米有至少两个球回弹到最高高度，以及当前的回弹次数。（15分） 输入为一个整数n 输出为 第6米：（第1个球第22次）（第2个球第10次） ...2.给定一个长度为n的整型数组，和一个长度为m的整型数组，求能否把长度为m的数组分配给长度为n的数组？（可以理解为m个工作分配给n个人，总和不超出的情况下，一个人可处理多个工作）。（15分） 数据规模（1<n,m<10） 输出格式 “YES” or “NO”3.（3...

1.支付的这一块的设计，就是跟支付宝，你的系统和支付宝那边的系统是怎么交互的？2.那个验签验签的过程是个什么过程？3.验签的动作是谁的服务在做？4.这套机制可靠吗？如果我伪造支付宝，或者说什么情况下可以伪造支付宝请求你的系统？5.Elastic Job是干嘛用的？6.为什么选取Elastic Job？7.刚才提到了 Spring 带的一个 schedule 的注解。这个 Spring 自带的 schedule 注解是怎么实现的？8.现在让你实现一个定时任务的调度器，你可能会怎么实现？（这里说的很一般 面试官提示用纯java实现。我说使用延时队列进行时间的感知，一个线程等待一个延迟队列。面试官接着提问如果有A,,B两个定时任务给到，那谁去往延迟队列扔消息？我说在任务初始化的时候负责第一次扔，然后任务执行完自己更新下次执行时间重新入队。感觉答得不是很对点，但是面试官自言自语说好像也可以，结束这个问题。9.WebSocket 的这个链接本质上它是 HTTP 协议的一部分，整个 WebSocket 的链接建立的一个过程是什么样？10.WebSocket其实是为了服务端能够向客户端去推送实时的推动消息，因为 HTTP 协议基础协议，它只是有请求响应式的，它必须要客户端做出主动的请求，它才会有动作。那除了 WebSocket 能够达到这个效果，而且技术里面还有一个技术也可以达到？11.Java 是用什么类去描述线程？12.Java 里面的线程有哪些状态13.running状态和runnable状态的区别14.那和waiting的区别是什么？依旧没答到点，面试官换了一个问题15.进程和线程的区别？分别用来做什么的？16.CPU 是如何去调度线程的17.结合刚才回答的调度策略和机制，再次回答running，runnable，waiting的区别18.实现朋友圈以及发帖子功能数据库表设计19.如何实现给用户展示朋友列表，使用发帖时间倒序排序？20.二叉搜索树是一个什么样的树？21.实现二叉搜索树。需要自定义树结构（递归判断）一共大概一小时？难难的，自己答的也不好呜呜，许愿一个hr面吧不过大概率无了