iteye_20483的博客

一看题目这么长，聪明的你肯定已经猜到了这是个标题党。 据说这个某个公司的招聘题，某个追求时间和空间极限的bt程序员某个时间脑袋灵光一闪，搞出来这些个所谓的nb算法，然后再自豪地把它们呈给那些技术面试官，让他们用这些来测测我们这些普通程序员的脑袋是否灵光。然而，网络的发达或许让他们的这一想法完全落空，本来就是些高中生都能看懂的算法（似乎我没有夸张），加上网络一传播，地球人都知道了。所以到最后，...

有几种解法： 1. 遍历链表，将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。时间:O(n) 空间:O(n) 2. 反转链表 时间O(n)，空间O(1),使用三个指针 3. 快慢指针。 时间O(n), 空间O(1),使用两个指针 参考： [url]http://kb.cnblogs.com/page/5...

求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。 ---------------------------------------------------------------------- 这道题 微软和腾讯都出过 答案是在下面的博客中找到的 ht...

在排序数组中，找出给定数字的出现次数，比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。 ---------------------------------------------------------------------- 网上一位仁兄写了如下解法： [code="C++"] int cnt(int a[], int v, int n) { int mi...

反序一个单向链表 [code="C++"] class Node { Node* next; } // Return the new start after reversion. Node* ReverseList (Node* start) { } [/code] 答案： [code="C++"]node *reserve(node *head...

查找一个用户的潜在好友 即A的好友BCDEF皆有G而A却没有则把G推荐给A 用数据库实现： 首先要设计表 CREATE TABLE USER ( ID INTEGER (PK), ....... ); CREATE TABLE RELATIONSHIP ( ID INTEGER (pk), IDA INTEGER (fk), IDB I...

copyright @ http://blog.chinaunix.net/uid-253851-id-2140409.html   //////////////////////////////////////////////         vector.h头文件        //////////      定义向量及其基本运算     //////////////////////////...