战吼面试感觉问的比较难,但是面试官和我年龄差不多,人很好,让人很轻松。应该是边讲,边记。
好像没有自我介绍,就直接问了华电就业信息MVC,我就讲了一下。
然后给我发了一个算是智力题的题:
现在有七个外观一样的球,其中一个重量比较重,其他球重量一样。如果用一个天秤找出较重的那个球,最少使用几次可以保证找到这个球?
我想了一下,我说先把三个放到一个秤砣上,把另外三个放到秤砣上,如果相同,就是剩下那个,如果不同,把那个重的三个再用这个方法。
他说如果n个球呢,应该多少次,我想了一下,说log2n,他说没有其他答案了吗,我说没了,后来我问他,他说log2n与log3n
应该是普通的是log2n,如果n是3的i次方的时候,可以把数分为三组,每次都是分三组。结果就是log3n
然后问我知道的算法,我说排序算法算吗,我把所有的排序算法讲了一遍,然后问我三个乱序数组,怎样进行合并,我说第二个与第一个进行比较,然后逐个插入,他问我如果数组特别长怎么办,内存受限制,我想了一下,说外排序,他让我描述外排序,我描述的也不是很清楚,后来就说不知道,他说如果内存不受限制呢,我说我只有笨方法,就是每个先进行快速排序, 然后就行逐个比较,后来说有没有其他办法,我说给个提示,他说bitmap,我想了想,说用数组实现哈希表,声明一个比较大的数组,然后数字匹配的时候,记作1,最后遍历整个数组。
就到这