字节 后端开发笔试 4.11

暑期第一面凉，来攒攒人品。面试官人很好，就是不太爱问八股，偏实际应用，回答的都不是很全面- 自我介绍- 拷打实习和项目- 如何解决bug？- redis为什么比sql快- 热点数据一定适合放在Redis中嘛？- Kafka延迟写入有什么问题，不包括消息丢失，重复消费，顺序消费- hashmap为啥不安全- 算法：约瑟夫环   很多年没做了，讲了思路，写了没来及测试，时间到了。

实现5点骰子，给的是像下面的图的排列，比较简单，3的元素align-self:center，2、4元素align-self:flex-end，然后再分别transform:translate(-100%)和100%就可以，题目也提示用flex和transform实现 实现数据缓存，题目是通过一个闭包cache来保存，思路就是先判断下闭包里面有没有保存过，没有就获取新的并缓存下来 var fn = (function (val) { var cache = {}; return function () { if (cache.hasOwnProperty(v...

第五题做法直接对着树做会出错，因为有三角恋的情况（环）tarjan缩点，强连通分量建边，然后用个set存下来新的root构造了一颗颗树，树木之间相互独立int dfs(u){dp[u][0]=1dp[u][1]=1枚举边dp[u][0]*=dfs(j)dp[u][0]%=modreturn dp[u][0]+dp[u][1]}这个是递归函数下面要枚举树根，树木之间相互独立，ans=1ans*=dfs(root)ans%=mod样例的解释好像是要减去一个朋友都不邀请的情况，所以输出ans-1coutac 100%下面说一下个人看法我已经退役半年了，很生疏，而且经常笔试迟到半个小时，感觉笔试越来越卷，这个对非竞赛生非常不友好！！！没必要花大量的时间精力去学这些，性价比太低了，好好准备面试吧！感觉我队友都不一定会写。错的是这个世界，大家加油吧！

#软件开发2024笔面经# 单选5题：    1.高度为4的avl树有多少种类    2.8层汉诺塔次数    3.其他忘了多选3题：    1.有问题的double check单例代码，标出了几行代码，问你这几行需要注意什么，singleton变量没加volatile，第二个check没有互斥 (选项有内存可见性、指令重排、线程互斥、其他选项忘了)，我感觉应该选内存可见性，线程互斥。    2.初始a,b,x,y都为0，线程1{a=1;x=b} 线程2{b=1;y=a}，问你xy可能的结果(00,01,10,11)，我考虑了指令重排，全选了[https://tech.meituan.com/2014/09/23/java-memory-reordering.html]    3.貌似是2017年408第8题(单选出成多选，选多了，赣)编程题(ACM模式):1. (英文题干)Neo准备给Alice一些糖果作为礼物，并把它们放在了n个盒子里，Neo认为Alice不想收到空盒子，所以现在每个盒子里的糖果数量大于1。但是Alice实际不介意有空盒子，她更喜欢所有的盒子里的糖果数量互质(coprime)。Alice的男朋友Tommy是Neo好哥们，打算帮他将盒子列的糖果数量调整为Alice喜欢的样子。但Tommy每秒只能从一个盒子里挪动一个糖果到相邻的盒子里。问Tommy需要至少多少秒才能完成。2.(中文题干)推箱子，给你一个大小为MxN仓库的，一个大小为mxn的箱子，箱子左上角的初始位置xy，给你仓库矩阵(1代表有东西，0代表没东西)，将箱子推到仓库边缘就算完成，每次只能挪动一格，问至少需要多少次挪动。太菜了，两题编程完全不会