知识大全 最近面试过的一些编程和算法面试题
Posted 面试
篇首语：少年击剑更吹箫，剑气箫心一例消。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 最近面试过的一些编程和算法面试题相关的知识，希望对你有一定的参考价值。
给一颗二叉树 每个节点都有左孩子指针和右孩子指针（当然可能为空） 要求给每个节点添加一
个指针 这个指针要指向它的同一层的紧临的兄弟 （要求写代码）
给一个单链表 将其反转 （要求写代码）
写一个函数 传入一个字符串判断这个字符串是否是合法的ip地址 （要求写代码）
给定二维平面上凸n边形的n个顶点的坐标 要求将其周长k等分 求出每个分点的坐标 （要求写代
码）
二维数组的完全组合 给你n个数组 要求从每一个数组中取出一个数 列举出所有的组合方式 例如 共有 种 （ ）（ ）（ ）（ ）（ ）（ ）（要求写代码）
n路归并 给你n个有序数组 每个数组的数字都是从小到大排好的 要求把这n个数组归并成一个数
组并保证从小到大有序 （说思路 注意时间复杂度）
p=( ^x)*( ^y)*( ^z) 其中x y z是非负整数 满足这个条件的数字p有无限多个 从小到大排
前几项是 &# ; 要求第n项是几？（说思路）
已知p是质数 p+ 也是质数 求证（p+ ）% 等于 （说思路）
经典问题 表达式求值 有加减乘除四种符号还有括号 （说思路）
给一个从小到大排好序的数列 要求返回这个数列中等于key的数的个数 （要求写代码 注意时
间复杂度）
写一个函数 传入一个字符串 把&# ;abc&# ;替换为&# ;e&# ; （要求写代码）
已知一个函数check(a b) 如果a是b的祖先就返回 如果b是a的祖先就返回 其他情况下返回
给你n个节点 你可以随意的调用check函数来判断两个节点之间的关系 要求把这n个节点构建成若
干棵树 （要求写代码 复杂度无要求）
尺规作图三等分一个线段 （说思路）
n支球队打淘汰赛 规则是捉对厮杀 例如有四支球队abcd a和b比赛 c和d比赛 获胜的两支球
队决冠军 这样决出冠军共需要比 场 如果有五支球队abcde 那么第一轮e就轮空了并且直接晋级
这样决出冠军共需要比 场 依此类推 问n个球队决冠军共需要比多少场？（说思路）
给你一个非负整数v v< 要求输出数字v的读法 例如 读作 三 读作 三
百七十五 注意 读作 一千零三十五 读作 二万 读作 十七 读作
二百六十万三千七百 读作 二百六十万零三 （要求写代码）
给你一棵树以及每条边的路径长度 树中的每个节点都是一个村庄 一个邮递员从树根出发给每个
cha138/Article/program/sjjg/201405/30736相关参考
Java经典算法编程题目，适合面试前进行练习 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！定义一个
cha138/Article/program/sjjg/201404/30583
腾讯算法题服务器内存G有一个G的文件里面每行存著一个QQ号（位数）怎么最快找出出现过最多次的QQ号G内存两个G的文件每个文件格式为每行是一个url地址找出这个两个文件中重复的url地址（典型的url去
(1)一个整数数列，元素取值可能是0—65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。注意-5个数值
看到一道别人的面试题统计出从n之间的个数如n=f()=>到有个数带有要求不能用字符串方式计算只能用数学方式看回贴都没个答案于是自己也来做做做好了想回贴发现要回答N多问题几十题就懒的点了在自己空间
选择排序选择排序的基本思想是对待排序的记录序列进行n遍的处理第i遍处理是将L[in]中最小者与L[i]交换位置这样经过i遍处理之后前i个记录的位置已经是正确的了选择排序是不稳定的算法复杂度是O(n^)
链接表和数组之间的区别是什么？做一个链接表，你为什么要选择这样的方法？选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。说说各种股票分类算法的优点和缺点。用一种算法来颠倒
IBM经典面试题用.NET编程解答 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！ 村子里有５０个
一单链表目录单链表反转找出单链表的倒数第个元素找出单链表的中间元素删除无头单链表的一个节点两个不交叉的有序链表的合并有个二级单链表其中每个元素都含有一个指向一个单链表的指针写程序把这个二级链表称一级单
问题：你曾经有过的最大的失望是什么？你当时的反应如何？分析：同前面的问题一样，这个问题直接指向成熟度，它能够揭示出求职者的道德标准、价值观和侧重点。错误回答：在我刚出校门开始参加工作时，我对大多数雇主