当前位置： 文档下载 > 所有分类 > IT/计算机 > 常见算法笔试或面试题Problem 1 : Is it a loop ? （判断链表是否有环？）
Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) time and O(1) space wheren is the length of the list? Furthermore, can you do so with O(n) time and onlyone register?
方法：使用两个指针，从头开始，一个一次前进一个节点，一个前进2个节点，则最多2N，后两个指针可以重合；如果无环，则正常停止。
同样的，可以找到链表的中间节点。同上。
Problem 2：设计一个复杂度为n的算法找到链表倒数第m个元素。最后一个元素假定是倒数第0个。
提示：双指针查找
Problem 3：用最简单的方法判断一个LONG整形的数A是2^n（2的n次方） 提示：x&(x-1)
Problem 4：两个烧杯，一个放糖一个放盐，用勺子舀一勺糖到盐，搅拌均匀，然后舀一勺混合物会放糖的烧杯，问你两个烧杯哪个杂质多？
提示：相同。假设杂质不等，那么将杂质放回原杯中，则杯中物体重量必变化，不合理。
常见算法笔试或面试题_求职/面试_求职/职场_应用文书。常见算法笔试常见算法笔试或面试题 Problem 1 : Is it a loop ? (判断链表是否有环?) Assume that we ...
常见算法笔试或面试题 7页 免费 10算法复试笔试 3页 1下载券 Java金典算法题-面试笔试... 4页 免费算法笔试或面试题 ...
25道常见算法面试题_计算机软件及应用_IT/计算机_专业资料。Problem 1 : Is it a loop ? (判断链表是否有环?) Assume that wehave a head pointer to a lin...
常用Java算法面试题_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 常用Java算法面试题_IT/计算机_专业资料。常用Java算法面试题...
算法面试题_IT/计算机_专业资料。常见算法面试题程序员面试题精选(01)-把二元查找...分析: 这是百度的一道笔试题, 考查对树这种基本数据结构以及递归函数的理解。...
计算机常见算法面试题_IT认证_资格考试/认证_教育专区。简介:计算机考研之家搜集的华为 C 语言经典面试题,来试试你的 C 语言水平吧。每道题 都附有详细解答和讲解...
JAVA经典算法42例(包含企业常用面试题及答案欢迎下载)_计算机软件及应用_IT/计算机_专业资料。JAVA 经典算法 40 例欢迎大家加入 JAVA 讨论群!JAVA 帝国:165715601 ...
CC++笔试面试题目汇总3——各种排序算法_面试_求职/..._318070.html 排序算法是一种基本并且常用的算法。...查找算法代码 4页 免费 数据库SQL2000面试题 11页...
常见算法面试题的java实现_IT/计算机_专业资料。包括各种排序算法字符串操作算法等...(str.substring(start, length + start)); } // 2005年11月金山笔试题。...
二.算法部分 1.排序算法: 排序可以算是最基本的,最常用的算法,也是笔试面试中最常被考察到的算法。最基本的冒泡排序,选择排序,插入排序要可以很快的用代码实现,...
热门文档