排序
燃烧木棍确定时间的面试题
微博上看到的一道面试题,思维类的题目。 题目 一屋子的长短粗细不同密度不均的木棍儿,每根烧完都恰好需要1个小时。你有打火机,让你在屋子里想办法45分钟后准时出来,该怎么办。 点击查看答案 ...
BloomFilter(布隆过滤器)学习笔记
看到一个集合查找的面试题,想起这个算法。 前言 一个面试题 现在有一个非常庞大的数据,假设全是 int 类型。现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 如果int是32位或以下,...
一个扑克牌分组的面试题
这个题目有点像脑筋急转弯 题目 桌上有20张光滑的扑克牌,8张正面朝上,其余朝下。 如何样在闭着眼睛、同时不借助外界辅助的情况之下将扑克牌分成两组,使得两组扑克牌正面朝上的数量一样多呢?...