2021-秋招-提前批-美团-移动端-二面面经

1、自我介绍
2、对移动端的了解
3、线程的状态、进入等待队列的情况、如何从等待队列进入就绪态

简单来说可以分为五种：创建、就绪、运行、等待、结束

处于运行状态中的线程由于某种原因，暂时放弃对CPU的使用权，停止执行，此时进入阻塞状态，直到其进入到就绪状态，才有机会再次被CPU调用以进入到运行状态。根据阻塞产生的原因不同，阻塞状态又可以分为三种：
1.等待阻塞：运行( running )的线程执行 o . wait ()方法， JVM 会把该线程放 入等待队列(waitting queue )中。
2.同步阻塞：运行( running )的线程在获取对象的同步锁时，若该同步锁被别的线程占用，则 JVM 会把该线程放入锁池( lock pool )中。
3.其他阻塞: 运行( running )的线程执行Thread . sleep ( long ms )或 t . join ()方法，或者发出了 I / O 请求时， JVM会把该线程置为阻塞. 当 sleep ()状态超时、 join ()等待线程终止或者超时、或者 I / O 处理完毕时，线程重新转入可运行( runnable )状态。

4、java/C++中如何创建一个线程

这有一篇不错的文章 这里

5、举一个实际中线程死锁的例子，线程死锁的情况、线程同步的方式

①JAVA中线程死锁的实际例子 可以看这里
②线程死锁的四个必要条件：
1️⃣互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。
2️⃣请求和保持条件：当进程因请求资源而阻塞时，对已获得的资源保持不放。
3️⃣不剥夺条件：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。
4️⃣环路等待条件：在发生死锁时，必然存在一个进程–资源的环形链
③线程同步：互斥、信号量、事件

6、多线程编程

见 4 、5

7、SQL 创建一个商品表 查询价格大于20并按照价格降序排列

非常基础的SQL了，不会闭门思过吧

8、网络模型、各层作用、路由算法

网络模型及各层作用 可以看我之前的一篇文章 这里
路由算法：可以看 这里

9、Java基础 == 和 equals（）的区别、继承threads类重写run方法

==的作用是判断两个对象的地址是否相等，即判断两个对象是不是同一个对象（基本数据类型比较的是值，引用数据类型比较的是内存地址）
equals（）的作用也是判断两个对象是否相等，但分以下两种情况
1、类没有覆盖equals（）方法 等价于 ‘ ==’
2、类覆盖了equals方法，一般我们都覆盖equals()方法比较两个对象的内容是否相等，若内容相等，则返回true

10、类的封装、继承、多态、类的作用、举一个继承和多态的例子

可以看 这里

11、C++ STL模板库 vector的底层实现

可以看 这里

12、模板

类模板 、函数模板

13、算法题：删除有序链表中的重复节点

很基础的一道题了，直接上代码，顺便推荐下自己之前的一篇 链表刷题笔记

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        if(head==nullptr){
            return nullptr;
        }
        if(head->next&&head->val==head->next->val){
            while(head->next&&head->val==head->next->val)
            {
                head=head->next;
            }
            return deleteDuplicates(head->next);
        }
        head->next=deleteDuplicates(head->next);
        return head;
    }
};