2020 JAVA后端面试知识点框架总结

目录

 

唠叨

面试框架总结

遇到的面试题

新东方面试题：

今日头条面试题：

58同城面试题：

美团面试题：

跟谁学面试算法题：

猿辅导面试算法：

---

唠叨

        4月份下旬的时候由于公司经济不景气倒闭了，经历了一波失业潮，休息了一个月，5月中旬开始重新找工作。半个月收到一些offer（某信，某康保险，某团，某学，某知名技术论坛等等。。。）。并且一边找工作一边总结了一下自己的知识体系和面试遇到的问题，现在放在这里共大家参考一下，若又不对的地方，希望大家及时指出，我及时修改，以免误导大家。原文件可点击下载附件

        20年上半年真的太难了，海啸，地震，新冠病毒，虫灾，火灾等等。。。导致失业、股灾、暴乱。。。美国目前已经累计190万人感染，还在以每日2W+的速度增加。。。

        祝大家在20年都平平安安地活着

面试框架总结

2020 JAVA面试框架整理

遇到的面试题

绝大部分公司，面试到最后基本都会面到算法题和系统设计题，但结果不是最重要的，如果思路清晰，并且前面表现较好，还是有机会进入到下一轮的。面试的算法如果是诚心招聘，也不会上来就HARD级别，一般能力不差的，基本都能解出来。

新东方面试题：

1、有树节点表如下（树的高度不定）：
CREATE TABLE `node` (
    `id` BIGINT PRIMARY KEY AUTO_INCREMENT,
    `name` VARCHAR(32) NOT NULL,
    `pid` BIGINT NULL COMMENT '父节点ID'
);

2、（程序题）有N个鸡蛋，要依次投放到如下盒子中（盒子数未知，直至全部放入为止），
【1】，【2】，【4】，【8】，【16】。。。。【？】
请问，已知n个鸡蛋，最后一个盒子有多少个鸡蛋？

3.school,lesson类如下
// 学校数据
Class school{ 
int shoolid;
String schoolname; //学校名字
};
//上课数据
Class lesson{
int schoolid;
int studentCount; //学生数量
}
分别有2个list：List schools;List lessons，存放school与lesson数据，lessions含有多条相同schoolid的数据，
现在需要统计每个学校上课的学生总数，并且将学校数据按照上课学生总数降序排列，将上课学生总数>1000的学校名字存放到一个list中。

今日头条面试题：

一个开根号和二分查找方法的算法题
1：开根号：x的N次方为y，使用代码实现函数，给出y和N，求解x

2:用二分法查找一个数字
标题：寻找数组任一峰值
描述信息
峰值定义：比前后元素都大；数组可能存在多个峰值，返回任一个就行

例如：1 2 3 2 1 4 3 可以返回3或者4

可以默认前提：

1 任意元素不等于相邻元素

2 首、尾元素只要比右、左一个元素大即可认为是峰值

58同城面试题：

10个大文件，每个文件一个G，每个文件每行是一个单词，现在给一个内存10MB的机器，如何找出出现频率最高的100个单词

美团面试题：

设计一个微信抢红包系统

跟谁学面试算法题：

1.也是算法题，题目记不清了，解法是二分法和递归法的变种
2.查找第K大的数字

猿辅导面试算法：

一棵普通的二叉树，从上往下看，输出能够看到节点（输出顺序：从左向右 ）
         1
       /   \
     2       3
       \
         4
           \
             5
              \
                6
结果：2， 1， 3， 6