1.自我介绍
2.问我的grpc项目,和面试官聊的有来有回
3.重点来了,手撕,题目大致如下自己感受:
(大概是)给定n任意IP地址,判断它们之间是否能够连通,以及最短的连通跳数(跳数:连通所经过的主机数,如果A-B直连,则定义其为1,A-B经过C连接,则为2,以此类推,主机相同时其跳数为0。(题目超级长,不止这几句,我读题花了十分钟)
总之是图论..
你问我为什么还能大概记得题目?因为这是我当时的笔试题,所以是做了两次了;你问我做出来没有?我只能说如果我没有那个笔试,我连题都读不懂,最后还是只刚刚写出来,还没输入测试案例就到时间了