coding everyday

编程面试题 https://interview.codeplex.com

C++博客

管理

12 Posts :: 2 Stories :: 7 Comments :: 0 Trackbacks

Algorithm

算法，面试题

统计数组中未出现和多次出现的值

posted @ 2013-08-29 10:24 everyday 阅读(697) | 评论 (0) 编辑

第n杯水

摘要: 一座金字塔，从上到下，第一层有一个杯子、第二层有两个杯子，依次类推。每个杯子的容量为C升，从塔顶倒下L升水，当1号杯子满了之后，会等量溢出到2号和3号杯子。当2号和3号满了，2号溢出到4号和5号，3号溢出到5号和6号，注意5号接受来自两个杯子的水。依次类推。给定C和L，请问，第n杯里有多少水。阅读全文

posted @ 2013-08-01 13:43 everyday 阅读(405) | 评论 (0) 编辑

面试题：熟悉的陌生人

摘要: #面试题#Facebook用户都是双向的好友，a是b的好友，那么b一定是a的。给定一个用户列表，有些用户是好友，有些不是，请判断，这些用户是否可以划分为两组，每组内的用户，互相都不是好友。如果能，请给出这个划分。比如用户：{1, 2, 3} 好友关系：1-2， 2-3 划分：{1,3} {2}。

题目乍一看，感觉像是图连通的问题。细细品了下，貌似不是滴。阅读全文

posted @ 2013-07-19 09:52 everyday 阅读(735) | 评论 (0) 编辑

算法题：一个不能少

摘要: #面试编程题#一个不能少：有k个有序的数组，请找到一个最小的数字范围。使得这k个有序数组中，每个数组都至少有一个数字在该范围中。例如：1:{ 4, 10, 15, 24, 26 }；2: { 0, 9, 12, 20 }；3: { 5, 18, 22, 30 }。所得最小范围为[20,24]，其中，20在2中，22在3中，24在1中。阅读全文

posted @ 2013-07-18 10:14 everyday 阅读(296) | 评论 (0) 编辑

括号匹配问题

posted @ 2013-07-13 17:20 everyday 阅读(787) | 评论 (1) 编辑

Magic Index

posted @ 2013-07-12 14:25 everyday 阅读(419) | 评论 (1) 编辑

单链表的快速排序

posted @ 2013-07-12 13:41 everyday 阅读(2874) | 评论 (0) 编辑

蓄水池抽样

posted @ 2013-07-03 09:29 everyday 阅读(751) | 评论 (1) 编辑

找出最流行搜索词

posted @ 2013-07-02 21:10 everyday 阅读(343) | 评论 (0) 编辑

[失败的挑战]: 求两个单链表的和