浪潮实习8.18

今天进行了初始的php与java的对接工作，效果还是不错的。师傅给我看了一下php与java交互的架构，给我阐释了这种架构的合理性，这使我对项目的信心更强了。解除了一个开源的服务器resin，可以比较方便的实现php与java的共同开发。今下午听了hadoop的mapreaduce技术，关于大数据的选择前n个元素要用两个job才能解决，我一直在考虑能否能只用 一个job就可解决，看了一道o(n)排序算法的笔试题，题目是说打乱顺序的1-n共n个数，要求排序，时间复杂度为o（n），空间复杂度为o(1),以前接触多了位图排序，但是空间复杂度是o(n)的。思路给禁锢住了，无奈看了解答，原来是用a[a[i]]这种形式。。。。果然比较强。感觉面试题越来越变态了。写了这么多的博客，越来越觉得像写日记了，师傅说的写博客是为了技术积累，可是我一般都当成日记来写了，以后可能会偏重技术多一些。想到在大量数据中找前n个元素，突发奇想，想到了算法导论的求数组中第n大的元素，时间复杂度是o（n）的，何不利用这个算法，然后循环n次？