Java阿里+美团一面问题总结-8.30

野性酷女 2024-04-17 18:52 26阅读 0赞

# 阿里一面 #

**1、首先讲自己的项目，项目的主要功能；流程设计；**

打分的原理，怎么保证这个分值较为准确；1）首先进行阈值测量，看我的阈值设置多少范围；2）根据阈值进行打分；

距离计算以及时间计算的原理；约束条件的考虑；

相关算法进行实现描述和分析；

遇到的难点有哪些；

分配策略主要有哪些？贪心策略的任务分配具体讲一下，原理是什么？流程是什么？

**2、研三是否实习？**

**3、HashMap和HashTable的区别，以及功能；**

HashMap：数组+链表；数据+链表+红黑树；

HashTable：散列表，根据键值对和哈希函数，存放记录的数据；

**4、垃圾回收算法**

**5、http协议；get和post的区别？**

**6、cookie和session区别？**

cookie是存储在本地浏览器，而session存储在服务器。存储在服务器的数据会更加的安全，不容易被窃取。

存储在服务端：通过cookie存储一个session\_id，然后具体的数据则是保存在session中。如果用户已经登录，则服务器会在cookie中保存一个session\_id，下次再次请求的时候，会把该session\_id携带上来，服务器根据session\_id在session库中获取用户的session数据。

**7、进程调度算法**

**8、数据库的应用**

MySQL

分布式数据库的优缺点：

## **1.为什么选择分布式数据库？** ##

优点如下：  
（1）具有灵活的体系结构  
（2）适应分布式的管理和控制机构  
（3）经济性能优越  
（4）系统的可靠性高、可用性好  
（5）局部应用的响应速度快  
（6）可扩展性好，易于集成现有系统。

## **2.相关的技术概念介绍** ##

### **  2.1什么是分布式数据库？** ###

常见的分布式系统分为，

a）支持持久化存储的分布式存储系统；

b）着重计算的分布式计算框架；

c）分布式消息队列

**根据不同的应用的领域，把上述分类细化，常见分布式存储系统分为**：

1.分布式协同系统（分布式日志复制）

2.分布式任务调度框架

3.流计算框架

4.分布式文件/对象系统

5.分布式NoSQL存储

6.分布式关系数据库（OLAP、OLTP）；

7.各种消息队列mq

一般很多人用**ETCD**，就是分布式协调系统（日志复制系统），其实就是paxos算法及其变体的实现。一般来说只存少量的元数据信息，所以，存储大规模文件，并且读取用ETCD是不合适的。

### **  2.2不同的分布式数据库如何区分？** ###

**1.Key-value NoSQL**

例如Redis Riak等；

**2.column family NoSQL(wide column store)**

典型的是Hbase Cassandra；

**3.document NoSQL**

典型的是mongodb

**9、数据库索引**

什么情况才适合做索引？什么情况不适合做索引？

**10、网站登录设计和测试？**

功能设计：登录、自动登录、记住密码、注册；缓存；

优化设计：

性能考虑：并发，

接口测试：

兼容性考虑：

用户界面设计和测试：

安全考虑：不安全情况：例如：SQL注入安全问题；token认证安全问题；登录名和密码加密；

**11、接口对接考虑**

**12、机器学习：bug我真的只是知道，完全忘记，难受；**

# 美团一面 #

**1、自我介绍**

**2、研究生的研究方向？在这个方向做了哪些事情；**

**3、用到的设计模式**

责任链模式：商城中过期处理，

**4、MySQL中默认的存储引擎**

MyISAM表

InnoDB表：为MySQL提供了具有提交、回滚和崩溃恢复能力的事物安全（ACID兼容）存储引擎。InnoDB锁定在行级并且也在 SELECT语句中提供一个类似Oracle的非锁定读。

**5、事务的四种隔离级别**

提交读：主要解决脏读；

[详情：https://blog.csdn.net/ycy0706/article/details/100086322][https_blog.csdn.net_ycy0706_article_details_100086322]

可重读是什么？可以防止什么？

可避免脏读、不可重复读的发生；

**6、数据库的几种特性？**

1）原子性：事务内所有操作共同组成原子包；

2）一致性：事务执行前后都必须处于一致性状态；

3）隔离性：事务可以有多个原子包的形式并发执行，互不干扰。

4）持久性：事务提交，数据库状态永久发生了改变；

**7、数据库索引**

索引的类别？

聚集索引：

**8、MVCC**

数据库默认隔离级别：**RR（Repeatable Read，可重复读），MVCC主要适用于Mysql的RC,RR隔离级别；**

多版本并发控制

就是乐观锁的一种实现方式。在Java编程中，如果把乐观锁看成一个接口，MVCC便是这个接口的一个实现类而已。

**9、TCP三次握手**

为什么是三次不是四次？

握手过程以及挥手；

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

四次挥手

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70 1][]

10、网络七层分别是什么？作用是什么？

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70 2][]

工业届也是七层网络协议吗？

**11、String和StringBuilder和StringBuffer区别**

**13、AOP进行解析，应用场景；**

**14、手撕代码**

先说原理，然后编程实现；为什么这样设计，如何进行优化？

是否稳定？时间复杂度和空间复杂度是多少？

**15、有没有实习的打算？**

16、项目遇到了哪些问题？具体是什么问题？

**17、死锁是什么？项目遇到死锁了吗？具体是什么？怎么解决的？**

**商城项目的死锁？查询的双重验证；修改；线程并发；**

**18、项目中用到了哪些优化？**

explain分析SQL语句性能分析；优化SQL语句；减少多行查询；分解大关联查询；

**19、为什么不继续学术研究？**

**20、线程并发问题？有没有遇到？怎么实现线程并发的？**

1）synchronized 和ReentrantLock区别

前者jvm;后者jdk；

前者是java内置关键词；后者是java类；

前者无法判断获取锁的状态；后者可以判断是否获取锁；

前者自动释放；后者手动在finally手工释放；

前者的锁可重入、不可中断、非公平；后者可重入、可中断、可公平；

前者适合少量代码的同步访问控制；后者适合大量代码的同步问题；

3）ThreadLocal：共享数据

4）volatile，实现原理?实现内容？

5）线程池，相关参数

### 自己缺点总结： ###

1）问题回答，应该先回答总结性的内容，然后再介绍详细内容；

2）说话结巴：说话磨磨唧唧，感觉不够自信，语言组织不流畅。应该先想好再说，不要磕磕绊绊的说；

3）要自信一些，要有交互，别像机器人一样，就回复，不要重复说话；

4）问题想好再回答，总分总。

[https_blog.csdn.net_ycy0706_article_details_100086322]: https://blog.csdn.net/ycy0706/article/details/100086322
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/95b79d5d255349be87fd803156a15d05.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/ede212f459ee4580aca05f3a23391d7c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/c7c62c8e37bb44948a4bdbbcc1df0d9c.png