freewheel实习面经

freewheel的实习同样走过了hr面，到了利用审批，hr还加了我的微信，可惜最后依然没有过，因为hc只有一个，给了一个北邮的同学。（北邮宁有种乎？？？）

一面：

自我介绍
数据库有几种连接方式
对(a,b,c)加索引，查询ab、ac、bc有没有用？
算法题1：求x的n次方（最优解）
算法题2：整体反转字符串中的所有字母
如 abc(de&fg^h 反转为 hgf(ed&cd^a
算法题3：学生表（id，姓名） 科目表（id，科目名，分数）求每个学生最高分的课程和姓名

二面：

介绍项目
人员权限管理怎么具体实现
索引底层数据结构
b+树与b树的区别
linux查看ip
linux查看内存使用情况
算法题：给定一个单链表 L：L0→L1→…→Ln-1→Ln ，
将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…
（需要实际的进行节点交换）
设计题：10亿篇文章，如何找出其中出现次数最多的100个词。
备注：你有10台计算机，每台大概都只能存放总数据量的10分之一