战吼面试

战吼面试

战吼面试感觉问的比较难，但是面试官和我年龄差不多，人很好，让人很轻松。应该是边讲，边记。

好像没有自我介绍，就直接问了华电就业信息MVC，我就讲了一下。

然后给我发了一个算是智力题的题：

现在有七个外观一样的球，其中一个重量比较重，其他球重量一样。如果用一个天秤找出较重的那个球，最少使用几次可以保证找到这个球？

我想了一下，我说先把三个放到一个秤砣上，把另外三个放到秤砣上，如果相同，就是剩下那个，如果不同，把那个重的三个再用这个方法。

他说如果n个球呢，应该多少次，我想了一下，说log2n，他说没有其他答案了吗，我说没了，后来我问他，他说log2n与log3n

应该是普通的是log2n，如果n是3的i次方的时候，可以把数分为三组，每次都是分三组。结果就是log3n

然后问我知道的算法，我说排序算法算吗，我把所有的排序算法讲了一遍，然后问我三个乱序数组，怎样进行合并，我说第二个与第一个进行比较，然后逐个插入，他问我如果数组特别长怎么办，内存受限制，我想了一下，说外排序，他让我描述外排序，我描述的也不是很清楚，后来就说不知道，他说如果内存不受限制呢，我说我只有笨方法，就是每个先进行快速排序， 然后就行逐个比较，后来说有没有其他办法，我说给个提示，他说bitmap，我想了想，说用数组实现哈希表，声明一个比较大的数组，然后数字匹配的时候，记作1，最后遍历整个数组。

就到这