java

位置:IT落伍者 >> java >> 浏览文章

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


发布日期:2018年04月27日
 
最近面试过的一些编程和算法面试题

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

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

给一个单链表将其反转(要求写代码)

写一个函数传入一个字符串判断这个字符串是否是合法的ip地址(要求写代码)

给定二维平面上凸n边形的n个顶点的坐标要求将其周长k等分求出每个分点的坐标(要求写代

码)

二维数组的完全组合给你n个数组要求从每一个数组中取出一个数列举出所有的组合方式
例如



共有 )( )( )( )( )( )(要求写代码)

n路归并给你n个有序数组每个数组的数字都是从小到大排好的要求把这n个数组归并成一个数

组并保证从小到大有序(说思路注意时间复杂度)

p=(^x)*(^y)*(^z)其中xyz是非负整数满足这个条件的数字p有无限多个从小到大排

前几项是&#;要求第n项是几?(说思路)

已知p是质数p+也是质数求证(p+)%等于(说思路)

经典问题表达式求值有加减乘除四种符号还有括号(说思路)

给一个从小到大排好序的数列要求返回这个数列中等于key的数的个数(要求写代码注意时

间复杂度)

写一个函数传入一个字符串把&#;abc&#;替换为&#;e&#;(要求写代码)

已知一个函数check(ab)如果a是b的祖先就返回如果b是a的祖先就返回其他情况下返回

给你n个节点你可以随意的调用check函数来判断两个节点之间的关系要求把这n个节点构建成若

干棵树(要求写代码复杂度无要求)

尺规作图三等分一个线段(说思路)

n支球队打淘汰赛规则是捉对厮杀例如有四支球队abcda和b比赛c和d比赛获胜的两支球

队决冠军这样决出冠军共需要比如果有五支球队abcde那么第一轮e就轮空了并且直接晋级

这样决出冠军共需要比依此类推问n个球队决冠军共需要比多少场?(说思路)

给你一个非负整数vv<要求输出数字v的读法例如读作读作

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

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

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

村庄送信要求走过每个村庄问他所走的最短路径是多少?(说思路注意时间复杂度)

上一篇:Java语言实现插入排序

下一篇:java垃圾回收gc和finalize的区别