飞猪java一面 被拷打晕了

-自我介绍-两个算法题 40min1. * 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京 上海”，     *  要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：     * 1.pattern = “abbac”, str="北京 杭州 杭州 北京 上海" 返回 true     * 2.pattern = “aacbb”, str="北京 北京 上海 杭州 北京" 返回 false     * 3.pattern = “baabcc”, str="北京 杭州 杭州 北京 上海 上海" 返回 true     * 4.pattern = "aabb", str="北京 北京 北京 北京" 返回 false2.和其他面经一样，三个进程a、b、c猜数字     * 题目二：猜大小     * 有3个线程，线程名分别为A、B、C。 A线程随机生成一个 0 - 100 之间的整数，     * 仅生成一次，例如20。 线程名B、C进行猜数，并通知线程A，     * 线程A会根据猜测的结果来通知B、C线程是猜大了、猜小了、还是猜正确了。     * 猜数的线程B、C依据线程A给的提示继续猜数，     * 如此循环。猜中以后，由A线程输出猜中的线程，并且三个线程都中止运行。     * 请注意：     * 1. 线程B和C需要等线程A生成猜数结果后，才开始参数     * 2. 线程B和C任意哪个线程都可以先猜数，但两个线程需要轮流猜数     * 3.线程A通知的结果，线程B、C都知道。基于这个结果，大家一起猜。     */-拷打项目 15min-住宿部门，已经凉了，很难怀疑不是kpi

3.14号暑期实习一面，一半多时间在写题。1. 自我介绍2. 问了项目是不是都是网上的，我说是，然后就开始写题3. 两个有序数组的最长公共子序列（子序列是连续的） 1. 动态规划，没有用到有序的性质，不满足时间复杂度要求 2. 简单场景，两个数组无重复数字（二分查找 m*logn） ```java public int longestCommonSubSequence2(int[] v1, int[] v2) { int m = v1.length, n = v2.length; int ans = 0; int i = 0; ...

周一hr打电话说约个面试，然后约的周三，但是一直到周二晚上，我询问企业邮箱才给我发了一个电话面试链接，是个转接号，然后我很早就开始给hr打电话一直打不通，最后早上10点，面试官给我打了三个电话一直没打通，最后我借同学的手机才打通，然后就开始面试了。上来先问了我的实习和项目经历是如何实现的，主要问题有:聚簇索引和非聚簇索引有什么区别？关系型数据库和非关系型数据库有什么区别?数据库的事务以及事务是如何开启的?数据库分页查询是如何实现的？synchronized和lock的区别?sleep方法和wait方法有什么区别？Reetrantlock和读写锁了解吗？AQS?TCP和UDP的区别？TCP三次握手?TCP两次握手为什么不行?计算机网络协议(五层模型）?应用层的作用，有哪些协议?JAVA对象存储在哪里，类变量存储在哪里？

核心: 远程方法调用 有两个微服务项目a，b，a中需要远程调用b的方法，通过rpc框架，a中只需要使用一个接口调用其方法，来实现调用到b中接口实现类的具体方法内代码 和本地方法调用相反，远程方法调用的方法体是在其他项目里，调用的项目中只存在一个接口 实现 服务提供方 接收网络请求:rpc框架内部启动tomcat来接收网络请求 处理网络请求:rpc框架中自定义一个servlet，通过service()来内部处理网络请求 网络请求内容:调用方的网络请求包含三部分内容:接口名，方法名，方法参数 执行服务调用:需要根据接口名找到其实现类执行方法体，通过本地注册表map来存储接口及其实现类，那么b中启...