【头条面试】

一面

二叉树的实现（白板）

单链表倒置（手写）

队列与顺序表的区别

get与post的区别，以及还有哪些method

是否了解vector？

java中的list

写一段sql，计算某个人所有学科的成绩总和

描述手机扫电脑二维码登录微信的过程

http协议，报文字段

tcp与udp

tcp是无状态的，那么服务器端怎么认证每次发消息的用户身份（cookie）

awk

python的爬虫，beautifulsoup

xpath与css选择器

key-value数据库都有哪些

二面

讲一下图数据库

讲一下实习时候做的project

图数据库底层存储机制

算法题：已知【a/b=3】【b/c=8】【d/e=9】。。。。。求【a/e】 思路：对于每个条件就在两个点之间连一条边，最后即找所求两个点之间的最短路径

图中最短路的算法，（单源dijstra）写伪码

简述爬虫的流程