北京蓝标 | Golang实习

面试时间

2023-6-26 14：30 - 15 ：30 1 h

面试内容

概览（详解在后面）

• 桌面的 chat ai 是什么？自己的 ChatGPT 是怎么搭建的？还有没有做过和ai相关的应用？
• 实习可以长期吗？家在哪里？
• 说一下链表是什么？有没有实际用过？然后就引到了算法题 :sob:
• 手撕：一个数组，奇数放前面，偶数放后面。力扣 905. *******
• 手撕 时间空间复杂度，我的空间复杂度是 O(n), 面试官说怎么优化？
• 了解过哪些排序算法？讲一下冒泡的算法思想，复杂度？快排的思想，复杂度？
• MySQL 的索引 ？B+树？
• sql题：分别有员工表和部门表两张表，关联字段是部门id，求每个部门薪资最高的员工的信息，薪资最高有多个人需要全部输出。
• 随口一句mysql用的比较多，问我具体用在哪里？
• 选品库是怎么设计的？并发度是多少？
• 实习项目选品库的难点在哪里？索引怎么设计的？联合索引限制长度吧？

面试总结

面试前收到税友HR面，通过offer。所以迟到了几分钟 :sob: 第一次遇上女面试官哈哈哈，自我介绍说我是不是照着念的哈哈哈，整体的氛围就是哈哈哈。面试前看了大佬们的面经，没想到很多题都遇到了，包括手撕和sql，所以说明交流很重要，欢迎大家一起交流，一起OC！！手撕的优化还是自己傻逼了，面试官通过快排来引导我，面试之后就想出来了。

然后就是学会引导面试官吧，有时候随口的一句话可能就引入了另一个面试点，所以可以去刻意的引导！

欢迎大佬们指教！

面试详解

• 了解过哪些排序算法？讲一下冒泡的算法思想，复杂度？快排的思想，复杂度？

  通过比较两个相邻的数据的大小，将数据较大的移动到上面。从第一个元素开始，和之后的每个元素进行比较，如果大于则交换，所有的元素重复这一过程，数组就变成有序的了。
  最好的情况是 O(n) 本来就有序，最坏的情况是 O(n^2) 逆序，平均是 O(n^2) 需要双重遍历
  func bubbleSort(arr []int) {
      n := len(arr)
      for i := 0; i < n-1; i++ {
          // 每轮遍历将最大的元素移动到末尾
          for j := 0; j < n-i-1; j++ {
              // 比较相邻的元素
              if arr[j] > arr[j+1] {
                  // 交换位置
                  arr[j], arr[j+1] = arr[j+1], arr[j]
              }
          }
      }
  }
  

• sql题：分别有员工表和部门表两张表，关联字段是部门id，求每个部门薪资最高的员工的信息，薪资最高有多个人需要全部输出。

  参考链接：https://www.cnblogs.com/hi3254014978/p/17179682.html
  

• 随口一句mysql用的比较多，问我具体用在哪里？

• 选品库是怎么设计的？并发度是多少？

• 实习项目选品库的难点在哪里？索引怎么设计的？联合索引限制长度吗？

  url 字段比较长，可以用前缀索引进行优化