coding everyday

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

C++博客

管理

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

07 2013 档案

面试题：熟悉的陌生人

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

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

posted @ 2013-07-19 09:52 everyday 阅读(720) | 评论 (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 阅读(294) | 评论 (0) 编辑

杂谈 - 面试问算法题

posted @ 2013-07-17 09:13 everyday 阅读(361) | 评论 (0) 编辑

括号匹配问题

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

Magic Index

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

单链表的快速排序

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

蓄水池抽样

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

找出最流行搜索词