远景能源面经

远景能源提前批，一开始的时候，有两道笔试题：

1.从10000000个数中找到最大的100个数。提示使用冒泡或者堆。我一看，考排序啊，写起来多麻烦啊，果断用了set,现在想想是脑袋抽了吧，明明别人是考排序，我居然还把这一块直接漏掉了，果然不能投机取巧啊~~~~估计面试官看了很无语。

2.从一个千万级字符串的文件中，找到重复数组最高的10个字符串。额，我一看文件，确实是操作文件不熟，后来也没时间了，就写了思路，改造trie树。

自我介绍

开始问实习

你们怎么做的测试啊，你负责了哪些东西啊，我讲到单需求的时候就开始问说一个单需求吧，balabala讲了退出播放推荐。然后又问你们怎么灰度的啊？

会写monkey吗？不会，额，好尴尬啊。

开始性能测试，怎么看安卓内存啊 ，用啥adb命令啊。

然后又开始兼容性.

然后面试官开始问我写的代码，我就一点点讲，然后说set的时候，他说是hashset吗，我说不是，是基于红黑树的，然后他就开始问红黑树，还问了红黑树路径多了一个黑节点怎么办，这里没有回答好，应该说一下也有hashset,但是因为希望是有序的，所以采用了红黑树实现的set。

第二个题，我讲了一个思路，说了自定义的trie树，通过trie树+堆实现。还可以通过hash。然后就问我喜不喜欢写代码啊？露出迷之微笑~~~

面试官大大说你的代码能力需要练啊~~~~~~人超好~~