首页 > 字节-国际化电商-三面面经
头像
四五又十
编辑于 2021-08-20 11:35
+ 关注

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

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

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!!

更多模拟面试

全部评论

(10) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐