星球狂想战队|常见算法笔试和面试题整理（带答案）( 二 )
这两个房间是分割开的 ， 从一间里不能看到另一间的情况 。 现在要求受训者分别进这两房间一次 ， 然后判断出这三盏灯分别是由哪个开关控制的 。 有什么办法呢？
2.你让一些人为你工作了七天 ， 你要用一根金条作为报酬 。 金条被分成七小块 ， 每天给出一块 。 如果你只能将金条切割两次 ， 你怎样分给这些工人?
3.★用一种算法来颠倒一个链接表的顺序 。 现在在不用递归式的情况下做一遍 。 ★用一种算法在一个循环的链接表里插入一个节点 ， 但不得穿越链接表 。 ★用一种算法整理一个数组 。 你为什么选择这种方法?★用一种算法使通用字符串相匹配 。 ★颠倒一个字符串 。 优化速度 。 优化空间 。 ★颠倒一个句子中的词的顺序 ， 比如将“我叫克丽丝”转换为“克丽丝叫我” ，
实现速度最快 ， 移动最少 。 ★找到一个子字符串 。 优化速度 。 优化空间 。 ★比较两个字符串 ， 用O(n)时间和恒量空间 。 ★假设你有一个用1001个整数组成的数组 ， 这些整数是任意排列的 ， 但是你知道所有的整数都在1到1000(包括1000)之间 。 此外 ， 除一个数字出现两次外 ， 其他所有数字只出现一次 。 假设你只能对这个数组做一次处理 ， 用一种算法找出重复的那个数字 。 如果你在运算中使用了辅助的存储方式 ， 那么你能找到不用这种方式的算法吗?★不用乘法或加法增加8倍 。 现在用同样的方法增加7倍 。
8/610//57911因此返回true 。 如果输入7、4、6、5 ， 没有哪棵树的后序遍历的结果是这个序列 ， 因此返回false 。
第10题翻转句子中单词的顺序 。 题目：输入一个英文句子 ， 翻转句子中单词的顺序 ， 但单词内字符的顺序不变 。
句子中单词以空格符隔开 。 为简单起见 ， 标点符号和普通字母一样处理 。 例如输入“Iamastudent.” ， 则输出“student.aamI” 。
第11题求二叉树中节点的最大距离...
如果我们把二叉树看成一个图 ， 父子节点之间的连线看成是双向的 ， 我们姑且定义"距离"为两节点之间边的个数 。 写一个程序 ， 求一棵二叉树中相距最远的两个节点之间的距离 。
第12题题目：求1+2+…+n ， 要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C） 。
第13题题目：输入一个单向链表 ， 输出该链表中倒数第k个结点 。 链表的倒数第0个结点为链表的尾指针 。 链表结点定义如下：structListNode{intm_nKey;ListNode*m_pNext;};
推荐阅读
- 游戏小怪兽|达仁星球：最新抖音直播留人控场方法和技巧
- 巅峰战队|VERTIX户外手表，勇攀新高峰——COROS
- 星球狂想战队|世界科技格局
- 家族战队|10年后退化成了“简陋版”，快看丨腾讯微博将于9月28日停服
- 路人战队|失去苹果的代价，有300万人承担不起，请别口嗨“抵制苹果”了
- 家族战队|就读懂了湖南互联网产业，读懂了这些话
- 路人战队|雷军用了什么法宝？，超越格力？新型洗烘一体机实现“弯道超车”
- NASA|NASA发现“黄金星球”，价值超万万亿美元，美国已准备前往
- 天文在线|既有大气又有水 宝藏星球土卫六，宇宙中的超级泰坦
- 通天战队|别人偷动你手机，屏幕就会一戳一个洞，只有你可以打开，教你一招