2019年头条服务器端实习一面凉经
大四时申请的头条寒假服务器端实习生
上来就是两个算法，都不难，但我答得并不好。。。
1.给出一个单链表，求离尾节点距离是 k 的节点，要求时间复杂度O(n)，空间复杂度O(1)
2.给出一个数组，将其向后循环移动k位，给出结果，要求时间复杂度O(n)，空间复杂度O(1)
3.有100只狼和1只羊，狼可以吃草但更喜欢吃羊，现有假设
（1）狼吃了羊会变成羊
（2）狼是聪明且理性的，都想生存下来
问最初的那只羊会不会被吃
4.解释数据库的索引及其使用场景
5.解释数据库的 inner join , left join
看了一大堆网上的面经，准备了很多后台 Java、操作系统、网络相关的知识，感觉问的不到 1 % 。。。
#字节跳动##实习面经#
