笔试面试
文章平均质量分 78
dancingrain
上天给了我梦,我为她寻天地
展开
-
最多共线点的数目
本题目来自LeetCode,具体内容如下: Max Points on a Line Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 题目叙述很简单,就是给定2D平面上的N个点,从这些点中原创 2014-03-26 15:13:39 · 5594 阅读 · 1 评论 -
LRU Cache 实现
LRU Cashe实现 LeetCode上有着样一道题目: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (wil原创 2014-04-07 11:58:54 · 9922 阅读 · 0 评论 -
翻转字符串中的单词
本题目来自LeetCode,具体如下: Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". click to show clarification. Clarification原创 2014-03-26 10:06:08 · 1053 阅读 · 0 评论 -
单链表排序(快速排序、归并排序)
本题目来源于LeetCode,具体如下: Sort a linked list in O(n log n) time using constant space complexity. 题目要求复杂度O(nlogn),因此我们很自然考虑使用快速排序或者归并排序,但是后来经过实践证明,使用快速排序总是AC超时,归并排序则可以正确AC。 分析一下原因,个人认为是与测试数据有关,因为快速排序不能原创 2014-03-26 22:53:47 · 18389 阅读 · 4 评论 -
重新排列链表
LeetCode : Reorder List原创 2014-04-07 19:49:53 · 845 阅读 · 0 评论 -
二叉树遍历之非递归实现
二叉树遍历之非递归实现 二叉树遍历算法的重要性大家都知道,是很多算法的基础,它的递归实现非常简单,相信学过数据结构的同学都应该能够轻松写出来。如果需要写出二叉树的前序遍历、中序遍历以及后续遍历的非递归实现,可能还是需要费点时间。下面给出我的实现方式。 前序遍历: 二叉树的前序非递归实现可以按照这样的思路:毫无疑问,我们需要一个栈来作为辅助空间,首先将根节点入原创 2014-04-07 17:00:05 · 1143 阅读 · 0 评论 -
双向冒泡排序
双向冒泡排序原创 2014-04-19 11:00:12 · 947 阅读 · 0 评论 -
网易有道笔试题(2014届,2013.10北邮站)
从网上看到网易有道2014届校园招聘的笔试题目,简单的做了一下编程和算法部分,都是一些平常遇到的题目,留一个笔记。 总共有两道编程题目,要求写出可以运行的C/C++代码或者Java代码,第一个编程题如下: (不是太清楚,但勉强能看) 对于这道题,应该是考察对于字符串的处理能力,应该是比较基础的题目。从题目的描述我们可以将要转换的字符串组合分成两大类 1,普通的字符串,不进行原创 2013-10-16 14:45:01 · 6480 阅读 · 5 评论 -
逆波兰式计算
本题目来源于LeetCode,计算逆波兰式的值,具体如下: Evaluate Reverse Polish Notation Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each o原创 2014-03-26 11:18:39 · 1351 阅读 · 0 评论 -
随机读取文件中一行数据
随机读取文件中一行数据 问题描述:对于一个事先不知道有多少行的文件,设计一种算法,能够快速地随机读取文件中的一行数据。 思路1:先统计文件又多少行数据,假设共有N行。然后根据k = rand()%N得到选择的行,再从文件头开始,逐行读取,一直到第k行,作为随机读取的一行数据。这种思路简单直白,但是效率不高。 思路2:只读取一遍文件,就能以相同的概率选出文件中的一行数据。具体做法是使用一个变量原创 2014-01-05 17:13:52 · 3945 阅读 · 0 评论 -
判断链表中是否有环 ----- 有关单链表中环的问题
首先,关于单链表中的环,一般涉及到一下问题: 1.给一个单链表,判断其中是否有环的存在; 2.如果存在环,找出环的入口点; 3.如果存在环,求出环上节点的个数; 4.如果存在环,求出链表的长度; 5.如果存在环,求出环上距离任意一个节点最远的点(对面节点); 6.(扩展)如何判断两个无环链表是否相交; 7.(扩展)如果相交,求出第一个相交的节点;原创 2013-08-30 14:46:06 · 7710 阅读 · 4 评论 -
Linked List Cycle
链表中是否存在环 Linked List Cycle II Total Accepted: 10308 Total Submissions: 33751My Submissions Given a linked list, return the node where the cycle begins. If there is no cycle, re原创 2014-04-10 17:18:56 · 667 阅读 · 0 评论