随笔分类 -  笔试面试

摘要:从网上看到网易有道2014届校园招聘的笔试题目,简单的做了一下编程和算法部分,都是一些平常遇到的题目,留一个笔记。总共有两道编程题目和一个算法题目,编程题目要求写出可以运行的C/C++代码或者Java代码,第一个编程题如下:(不是太清楚,但勉强能看)对于这道题,应该是考察对于字符串的处理能力,应该是比较基础的题目。从题目的描述我们可以将要转换的字符串组合分成两大类1,普通的字符串,不进行转换,如例子中的h1(两个尖括号中的内容)2,以&开头并且以;(分号)结尾的的字符串,这类字符串需要按照给定的规则进行转换。该类有可以分成两类1)&后面跟#和数字的UNICODE,需要当做一个U 阅读全文
posted @ 2013-10-16 14:45 dancingrain 阅读(635) 评论(0) 推荐(0)
摘要:给定一个单链表,判断其中是否有环,已经是一个比较老同时也是比较经典的问题,在网上搜集了一些资料,然后总结一下大概可以涉及到的问题,以及相应的解法。首先,关于单链表中的环,一般涉及到一下问题:1.给一个单链表,判断其中是否有环的存在;2.如果存在环,找出环的入口点;3.如果存在环,求出环上节点的个数;4.如果存在环,求出链表的长度;5.如果存在环,求出环上距离任意一个节点最远的点(对面节点);6.(扩展)如何判断两个无环链表是否相交;7.(扩展)如果相交,求出第一个相交的节点;下面,我将针对上面这七个问题一一给出解释和相应的代码。1.判断时候有环(链表头指针为head)对于这个问题我们可以采用“ 阅读全文
posted @ 2013-08-30 14:46 dancingrain 阅读(41779) 评论(3) 推荐(7)