《面试机考》专栏中已解答经典题目列表

靠谱的数字

数字从1开始，遇到数字7就会跳过，比如6后边直接是8，69后边直接是80，现在给你个数字，问是第几位？

比如输入8，输出7，就是第7个数。

 

String加密

给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]，

例如：原文 abcde 加密后 bdgkr，其中偏移量分别是1,2,4,7,13。

输入描述:

第一行为一个整数n（1<=n<=1000），表示有n组测试数据，每组数据包含一行，原文str（只含有小写字母，0<长度<=50）。

 

疫情扩散

101000101来表示3×3的地图，1表示该网格中有疫情，0表示没有，每隔一个时间步，有疫情的网格会向它上下左右四个网格进行扩散，求多少个时间步以后整个地图都有疫情？

 

用Python写一个带超时功能和容量限制的字典

该字典在实际工程中很实用。

 

资源最优分配

给出一批用户，每个用户有3种选择A\B\C，但是价值不同，相临的用户不能选同一个，求出所有用户选择后总价值最大。

输入
3
30 8 4
50 20 9
11 7 6
输出
65（选8 50 7）

 

深挖青蛙跳——六种解法层层递进

一只青蛙一次可以跳一级台阶，也可以一次跳两级台阶，现在有 n 级台阶，问青蛙一共有多少种跳法？

这个题目用递归的方法写比较简单，然而如果面试官在你写完以后追问还有没有更优的解法时，你会不会懵？

 

获取正确答案的内容

已知多个答案，如：A.小王 B.小明 C.小李 D.小刚，正确答案为AB，求正确答案的内容。这道题是我在做某个python项目中遇到的，将其提炼成算法。