三七互娱-测试-一面

pdd一面（整体感觉还可以相比某团和鹅厂，53min）1、自我介绍2、算法考察，计算最长山脉的长度，即递增递减最长长度，答：先写了一款，暴力了一下，时间复杂度是O(n*n)，写完后测试用例也都过了，让我改成O(n)，再写一款，就加了点判断条件改完了，然后怕他不满意，又重新写了一套解决方案，整了俩数组，上升序列和下降序列，依次 初始化，然后最后去判断最长即可，他说可以。2.1 、根据算法，进行八股，数组对象在哪，答：堆中，问：内部结构，瞎答：对象头里的Mark Word，类指针，还有数组长度，然后就是具体的数据，以及填充字段满足8的整数倍，问：数组怎么分配空间， 答：（因为不太清楚他说的数组是什...

耐面王

分库分表模式：1. 垂直分库：垂直份库指的是按照业务模块维度将原本集中在一个数据库中的多个表，拆分到多个独立的数据库中。每个数据库只负责一个或几个功能相近的业务模块，例如用户库、订单库、商品库等。本质上，垂直拆库是将一个“通用大库”拆解成“多个专业小库”，使每个库专注于一类业务领域。2. 垂直分表垂直分表指的是将一个表中字段较多、关注点不同的列按功能拆分成多个表，通常以主键（如用户ID）为关联字段，拆分后的表仍具有一对一或一对多的关系。举例：将原 user 表拆成 user_base（基本信息）和 user_detail（扩展信息）两个表。3. 水平分库水平分库是指：将表的数据按某种规则分散到...