首页 > 字节跳动国际化电商三面20210824
头像
peonyX
编辑于 2021-08-27 21:49
+ 关注

字节跳动国际化电商三面20210824

字节跳动国际化电商三面20210824

双非本科艰难求职。base上海。

  1. 自我介绍,聊实习项目
  2. 大学学了什么课程
    c和Java的区别是什么
  3. Java的内存泄漏是什么,threadlocal为什么内存泄漏
  4. 归并排序时间复杂度,空间复杂度,空间为什么是On,为什么稳定。
  5. 算法:90°旋转二维数组
  6. 智力题:两堆苹果,一堆七个,一堆十个,你先拿,谁拿完最后一个就输,问你是必赢,还是必输,还是不确定。
  7. 反问:归并排序和弱引用有待提高,项目思考的不够深入。我觉得这话说出来就快凉了。
  8. 等结果中,一天没出结果基本就凉了。

智力题解法

很多人都在私信问我智力题怎么算,我说一下思路。
这是nim博弈的简化版,可以了解一下。
解题思路可以用dp,二维数组,dp[i][j]表示第一堆苹果剩i个,第二堆苹果剩j个。
那么很显然dp[0][0]=true,也就是我们赢。
大家可以推导一下整个dp的变化规律,会发现两堆都大于2的时候,i=j的时候,先手必输。
举个例子来说,dp[5][5]=false,取决于dp[0][5],dp[1][5],等等,也就是我每次取n个,n>1时,对方的状态。
所以最开始两堆苹果不相等时,7,10为例,我先拿走三个,变成7,7。
另一个人无论怎么拿,我都保证两堆相等就可以。

更新

当天晚上七点,hr微信说我过了,现在等待意向书

更新20210827

催了一下hr,五分钟就收到意向书

更多模拟面试

全部评论

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

推荐话题

相关热帖

近期热帖

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

热门推荐