20260204【字节】ByteIntern研发笔试算法真题（共4题）

啊，麻了 目前最逆天对AI回答我的目标不是取代人类，而是超越人类对AI的想象。最后要拉我入伙😅

📍面试公司：MetaApp🕐面试时间：2/12💻面试岗位：Android开发实习生❓面试问题：基础信息与求职规划类请进行简单的自我介绍（包括院校、年级、实习规划、技术栈、项目经历等）。你同时具备安卓端和后端经验，是否两个方向都在面试？安卓核心技术类你在简历中写了Compose相关技能，对传统XML布局的熟悉程度如何？请介绍安卓四大组件分别是什么，并说明各自的适用场景。请结合具体场景，介绍Activity的生命周期，包括对应的英文方法名。你知道安卓中有哪些持久化数据的方案？请介绍你使用过的方案及其各自的适用场景。编程语言与协程类你同时用过Java和Kotlin，认为Kotlin相比于Jav...

LC：前K个高频元素    LRU    二叉树直径黑马点评：①使用乐观锁CAS解决库存超卖问题（版本号，分段锁）（更新数据可用乐观锁）②使用synchronized解决一人一单问题1.对UserId进行toString().intern()加锁2.注意先synchronized再开启事务3.注意封装方法调用后Spring事务的作用范围，使用AopContext获取代理对象4.集群部署时，由于有多个JVM，JVM自带的锁会失效。③使用redis的set nx ex获取锁，del释放锁方案来实现分布式锁④业务阻塞可能导致del释放其他线程的锁，使用UUID+ThreadID标识锁，删除时先get判断再del⑤由于get和set分两步且操作的是同一数据库，故需要添加事务，redis自带的事务不具备传统意义上的原子      性，所以使用lua脚本实现一行代码完成操作，确保原子性八股：复习redis事务特性，Java并发编程&JUC

题目链接打印图案问题：1.观察每一行由什么组成？字符、数字、空格2.每一行的元素、空格个数和行数的关系？找出规律3.每一行用字符串记录（本质是字符数组），循环打印出字符串改进：采用字符串存一行，该图案就只能按行分解，采用二维数组，即字符数组存，可以按列分解，而且打印每行前不用初始化了。