freewheel一二面

本人非科班小硕一枚，投的golang开发，面试官整体态度很好很友善，也会进行提示之类的，是一场不错的面试体验~

一面三道算法

1.25匹马最少几次比赛（一次5匹）能找出最快的3匹马（7次）

2.二叉树的层序遍历、时空复杂度

3.数字转成英文读法字符串（小于1个billion），让自己写一些特殊用例

面试官点评：代码规范不太好（t3暴力模拟，写了一堆，有些边界条件也没处理好），要有测试思维

二面八股项目

1.为什么选择go

2.gin框架介绍，应用

3.python、go区别

4.冯诺依曼计算机体系、图灵机

5.数据结构，栈、哈希表是什么、时空复杂度是什么

6.计算机架构、与跑程序相关的组件有哪些

7.常见排序算法，挑一个讲一下（讲了快排），要是数字量特别大应该选择什么排序算法，为什么

8.网络，tcp/ip五层结构，tcp和ip什么关系，ip，tcp和udp区别，tcp可靠传输中可靠的定义、HTTP位于哪层，HTTP各版本，HTTP和HTTPS的区别

9.数据库，mysql和redis区别，应用场景

10.选择排序算法时，如何检测数组的有序程度

11.docker，docker与虚拟化的关系，虚拟化可以用来干什么