字节跳动7.4笔试
1. 给出一个整数n,要找重新组合后比n小,同时是组合后最大的数 例如 11,找不到 not found, 132 为123;
2. a同学,b同学,同时买了n个汉堡, 老板每次做汉堡是随机的,有j个面包,k个香料。 aj bj tj 为a不喜欢的面包种数, b不喜欢的面包种数, ab都不喜欢的面包种数 ak, bk, tk 为a不喜欢的香料种数, b不喜欢的香料种数, ab都不喜欢的香料种数。 求a.b可以在n个汉堡中找到各自喜欢的一个汉堡的概率。 例如n = 2 , j= 3, k=3, 1 1 1 、1 1 1 概率为16/81;
3. 给出一个n的数组,求第一个未出现的数字,例如1 2 3 5 6 输出 4. 解法: 给一个n+3长度数组ret, if(输入数字大于n) continue,else ret[数字]=1,然后遍历ret,看是那一个数字没有,返回该数字。有可能是返回n+1或者n+2,所以要设大一点.
4.回文串, 首尾连接起来,判断在任意处断开 能否形成一个回文串。 以长度奇数偶数来定, 奇数,遍历字符串中间的位置, 然后判断是否为回文, l = (n+l-1)%n; r= (r+1)%n; 偶数同理
#字节跳动笔试##字节跳动##笔试题目#