python面试题史上最全 最近面试过的一些编程和算法面试题

最近面试过的一些编程和算法面试题  

给一颗二叉树 每个节点都有左孩子指针和右孩子指针（当然可能为空） 要求给每个节点添加一

个指针 这个指针要指向它的同一层的紧临的兄弟 （要求写代码）

给一个单链表 将其反转 （要求写代码）

写一个函数 传入一个字符串判断这个字符串是否是合法的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的读法 例如 读作 三 读作 三

百七十五 注意 读作 一千零三十五 读作 二万 读作 十七 读作

二百六十万三千七百 读作 二百六十万零三 （要求写代码）

给你一棵树以及每条边的路径长度 树中的每个节点都是一个村庄 一个邮递员从树根出发给每个