面试经历 - 高德地图测开实习

2024/3/27 16:00 进行的为时 40 分钟的面试。面试官说这是他第一次面非科班同学。面完秒挂，心态很炸。

以下是面经：

自我介绍

你是读什么专业的？

（询问有关第一段工作经历的相关问题，例如用到了什么设计模式，有没有考虑高并发，分库分表，慢查询等）

讲讲 B+ 树的原理；O(nlogn) 的数据结构很多，为什么数据库最后选择了 B+ 树？

（询问有关第二段工作经历的相关问题，例如前端有没有遇到过什么复杂的场景，有没有画过图表，有没有做过散点图，有没有用散点图实现过线性回归）

（询问有关 toktik 项目的相关问题，例如讲讲有没有遇到什么项目难点，讲讲项目用到的单测和 E2E 测试，用到了什么框架）

你进行测试有没有用到什么方法论，例如等价类？如果我们的测试数据不是一个数值，是一个结构体，你应该怎么测试？

（询问有关 NeraBBS 项目的相关问题，例如这个项目和市面上现有论坛的区别，有没有上过线，有人用吗）

（询问有关第三段工作经历的相关问题，例如讲讲“在蔚来什么体感”，在哪个部门）

你怎样衡量接口的质量好坏？

如果有一个地图场景，需要你计算最优路径，你会如何设计数据结构，如何计算最优路径？

SQL 题：有数据表 user(id, user_id, time)，代表某用户对服务的单次访问时间，请计算网站最近一个月的 DAU（即按日期聚合的用户访问数量）

家在哪里？实习会耽误课程吗？在学校成绩如何？为什么不打算找本专业工作？为什么想找 QA 的工作而不是研发？

反问