algorithm
帝壹
天道酬勤。
天助自助者。
展开
-
热门智力题 过桥问题和倒水问题
过桥问题和倒水问题都是笔试面试中的热门智力题,不但微软、GOOGLE、百度、腾讯等公司采用,甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题,并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。一.过桥问题在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只转载 2017-03-02 21:38:44 · 528 阅读 · 0 评论 -
找出数组中第k大的数(时间复杂度分析、C++代码实现). TopK in array. ( leetcode - 215 )
找出数组中第k大的数. TopK in array. ( leetcode - 215 )最近面试过程中遇到的一个题目,也是大数据时代常见的题目,就来总结一下。面试题目: 1、10亿数中,找出最大的100个数。用你能想到的最优的时间和空间效率。2、写出来之后,问时间空间复杂度是多少?如何计算?LeetCode 215:Find the kth largest elemen原创 2018-02-07 17:04:24 · 3713 阅读 · 0 评论