今天进行了初始的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次?
浪潮实习8.18
最新推荐文章于 2022-11-15 09:59:34 发布