字节-国际化电商-三面面经

8.17进行的三面，总体来说就是智力题+算法题，一开始问了一些八股文都是非常常见的，我也都快忘记了，就一个问题有点没怎么见过这里记录一下：

• 在请求体里除了使用json格式，还能使用啥格式，我当时答的是xml

接下来就是智力题轰炸了，我搞错了是三道智力题+一个算法：

• 100个相同的球，分成A、B、C、一共3堆（每一堆至少0个球），一共有多少种分堆方式？（排列和组合吧，我说是什么C310，就是那个C，老忘记了）

• 在岛上有85只老虎和1只羊，老虎可以吃草，但他们更愿意吃羊。如果每次只有一只老虎可以吃羊，而且一旦他吃了羊，他自己就变成羊；而且所有的老虎都是聪明而且完全理性的，他们的第一要务是生存。 请问这只羊会不会被吃？（推理了一下，老虎吃完羊之后自己变成羊，又会被别人吃那就是不符合聪明和生存了，所以羊不会被吃？）

• 有100个饺子，A和B轮流吃，每次可以选择吃1~3个，谁吃完最后一个则获胜，如果A先吃，A有必胜的策略？如果没有？B有必胜的策略？（当时说的是没有必胜的策略，采用枚举啊，就6中情况，后来想了想，可以这样，假设A吃x，B吃y，那么A要必胜就意味着 100 % ( x + y ) <= x 才可以，但是100 % ( x + y ) <= x + y s所以要成立的话就有( x + y ) <= x，那么只有A不吃才行）

• 给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。比如上面这个例子，acbd，3（当时是使用双指针+哈希暴力解了一下，面试官说下去在优化优化，就结束了）

二面的智力题补上：

• 走廊上有100个已关闭的抽屉。有个人先是将100个抽屉全都打开。接着，这个人从头开始每数2个抽屉就关上第2个抽屉。 然后，在第三轮的时候，再从头开始每数3个就切换第3个抽屉的开关状态（也就是将关上的抽屉打开，将打开的抽屉关上）。照此规律反复操作100次，在第i轮，这个人会每数i个抽屉就切换第i个抽屉的状态。当第100轮经过走廊时，只切换第100个抽屉的开关状态，问此时有几个抽屉是开着的？（在面试官的提醒下，慢慢的有了思路，思考的维度应该放在每一个抽屉上，最后就变成了求因子的问题）

希望能有hr面的机会吧，三面面试官说要综合一下三个面试的情况，hr小姐姐也说这两天会有结果，希望offer！！