面的是某百度系创业公司。

　　上来先是来一发项目介绍，我的项目比较水，就主要介绍了我觉得还行的，但是有一个说漏了差点悲剧掉。

　　然后是三道编程题。

　　首先是字符串统计词频，让直接在纸上写，我瞬间悲剧，没怎么在纸上写过代码，只给出了一个N方复杂度的实现，实际上可以用Hash降到n复杂度的读入并统计次数，然后排序输出可能在N*logN上。

　　然后是百度地图的路线规划问题，如何规划最短路程，如何规划最少换乘路程，前一问如果单纯考虑可以用DP解，后者应该也可以用DP解，但是存在问题在于如果一个点联通太多点的话如何去避免太多的重复计算，DP在这个问题上如果不做细节优化基本复杂度在n！上，我还没有想出来特别好的解决方法。

　　最后一道是100亿个数如何排序，我本来想用桶排序，但是面试官告诉我上限不定，所以我只能给出一个找出最大最小，然后分段，进内存快排的方法，显然也不是很好的方法，查了一下看网上有写外部排序，仍然不明所以。

 

　　所以事实证明我还是算法弱鸡加编程彩笔一枚，接下来需要做的是开始练习直接纸上写代码，学习图类的算法，以及大数据量下的问题。