校招 未知部门 / 后端开发 / 一面

<h2>字节 后端开发 中国交易与广告 秋招 一面 1h23min</h2> <p><a>#秋招面试记录#</a></p><p>面试时间：8.18</p><p>bg:双非本2硕 信也～爱奇艺～字节三段实习</p><p>1.因为是同大部门面试官让把在字节实习的东西全吟唱一遍</p><p>2.setnx命令底层的原理和数据结构</p><p>3.redis集群会在其中做什么</p><p>3.集群如果批量故障下线 这种时候分布式锁怎么处理？是否能保证一致性</p><p>4.讲一下cap理论</p><p>5.说一下红黑树的结构</p><p>6.synchronized怎么实现的</p><p>7.锁膨胀讲一下</p><p>8.hashmap原理，concurrenthashmap如果实现线程安全</p><p>9.mysql事务的隔离级别有哪些</p><p>10.脏读 幻读 不可重复读 举例说明</p><p>11.场景题: 数据库召回场景下，广告尤其是属性特别多，甚至成百上千万量级。我用什么数据结构可以做到快速召回符合要求的广告。比如not in(a,b,c)in(d,e)</p><p>12.讲一下倒排索引</p><p>13.脑筋急转弯: 9个球有一个有重量缺陷(偏重或偏轻)如何在三次称量中找出存在问题的</p><p></p><p>算法题:</p><p>1: m的n次方计算 要求o(logn)时间复杂度</p><p>2:找出循环链表的入口 空间复杂度o(1)要求</p><p><a>#秋招#</a><a>#后端开发#</a><a>#大厂#</a><a>#java#</a><a>#字节#</a></p>