格灵深瞳2023年后端研发工程师凉经(一面）

3月29号写的笔试(卷三），写完后自我感觉不错，10道选择题，2道填空题，2道编程题，2道情景题，其他题就不说了，就说说两道算法题，一道写出来了，一道超时。4月14号给我打电话约的面试，星期五有事，双休他们公司休息，所以就推到了4月17日五点。

1.做过那些项目，在项目中做什么的

2.共享屏幕写算法题

题目：给定一个数组，[1,2,3,4,5,1,3,4]，该数组的情况有可能是全部是从小到大，或者全部是从大到小，请你使用时间复杂度小于O（n）的解法求出最大值。

我的思路：所有的排序都没有小于O(n)的解法，所以二分查找

3.mysql索引的数据结构(B+树)

4.B+树和B树的区别

5.B树是几叉树，B+树呢

6.一个可执行程序的运行内存超过1G，能不能运行成功，为什么

我说说最后一个题，我给他说不能，一般情况下，1G的程序很容易出现异常，就算你的操作系统和硬件支持，但是你这个程序设计绝对是有问题的。

总结：我太菜了，这是我的一面，直接凉了，但是说实话这个面试官给我的感觉有点。。。。，没有让我自我介绍直接问，问我项目就是简单问问，我都不知道他了解了没，但是我收获是很大的，这次在他面前手撕算法我写出来了，我是很开心的。