字节测开三轮面试

常见的数据类型：基本数据类型和引用数据类型set和map、以及object的区别垃圾回收机制的相关方法判断引用数据类型相等的两种方法作用域和作用域链let、const、var的异同闭包以及闭包的危害flex布局：justify-content；align-items；flex-grow、flex-shrink、flex-basis。轴变换表示为空的两个值为哪两个：null、undefinetypescript：??和obj?.name的用法http和https区别FIber架构是用来做什么的？中间人攻击怎么阻止服务端身份认证（数字证书的建立）单页面应用和多页面应用区别react router中，为什么url变更不会导致页面的重新加载。对称加密和非对称加密的区别。排序算法（快速排序、堆排序、归并排序）及其复杂度。（简单描述，不用写）小于n的最大数（算法题）

bg 民办本双非硕 两段中厂+一段大厂字节4+1，想去的部门和base地杭州，最想赢的一集，bos面手撕和智力题答得都不好，业务聊的还行，可以赢一次吗 hr明确说了下周一会给结果，真诚许愿同步一下这周的秋招进度，基本上没什么面试了，也面不动了。字节：生服 8.25一面  9.02二面挂   广告 9.08一面 9.10二面 9.15三面 9.17四面 9.19hr面腾讯会议：8.27一面 8.29二面 9.02hr面 9.11oc（需要先实习再确定能不能转正）百度智能云：转正流程完成大疆：8.28一面 9.11二面 等待hr面滴滴：9.02一面 9.04二面 9.08三面 9.18oc快手：9.01一面 9.10二面 9.23 hr面美团金服：8.27一面挂 9.10一面还是挂钉钉：8.27一面 9.03二面挂b站生态技术：8.26一面挂京东零售：8.18一面  8.22二面 8.30线下hr面挂米哈游增长：8.19一面挂游戏科学：8.07一面挂小红书社区：8.21一面挂识货：实习转正oc拒笔试结束：小米陌陌pdd简历挂：淘天6连挂饿了么，携程筛选中：网易 去哪儿 小鹏 理想

import java.util.*;class Node {public Integer key;public Integer value;public Long timeStamp;public Node(Integer key, Integer value, Long timeStamp) {this.key = key;this.value = value;this.timeStamp = timeStamp;}}class LRUCache {private Map<Integer, Node> map;private int capacity;public LRUCache(int capacity) {map = new LinkedHashMap<>();this.capacity = capacity;}public int get(int key) {Node node = map.get(key);// key 不存在if (node == null) {return -1;}// key 过期（懒删除策略）if (isExpire(node)) {map.remove(key);return -1;}map.remove(key);map.put(key, node);return node.value;}public void put(int key, int value, Long timeStamp) {Node node = map.get(key);if (node == null) {  // key 不存在node = new Node(key, value, timeStamp);if (map.size() < capacity) {  // 有额外空间map.put(key, node);} else {  // 没有额外空间// 先尝试移除过期keyremoveExpireNodes();// 如果空间还是不足，移除最老的keyif (map.size() >= capacity) {map.remove(map.keySet().iterator().next());}map.put(key, node);}} else {  // key 存在map.remove(key);node = new Node(key, value, timeStamp);map.put(key, node);}}private void removeExpireNodes() {for (Node node : map.values()) {if (isExpire(node)) {map.remove(node.key);}}}private boolean isExpire(Node node) {if (node.timeStamp == null) {  // 没有时间戳表示永久不过期return false;}return System.currentTimeMillis() > node.timeStamp;}}class LRUTTL {public static void main(String[] args) {LRUCache cache = new LRUCache(2);cache.put(1, 10, null);cache.put(2, 20, null);System.out.println(cache.get(1));  // 10cache.put(3, 30, null);System.out.println(cache.get(2));  // -1cache.put(4, 40, System.currentTimeMillis() + 1000);try {System.out.println(cache.get(1));  // -1Thread.sleep(1500);System.out.println(cache.get(3));  // 30System.out.println(cache.get(4));  // -1} catch (InterruptedException e) {throw new RuntimeException(e);}}}优化点：可以维护一个map结构存储<最小过期时间，节点数量>来判断当前LinkedList中是否存在已经过期的node，可以一定程度地减少 removeExpireNodes 的调用次数

被面试官疯狂打断，节奏稀烂手撕：有向图判断是否有环（跟阿里云商量好了是吧）八股：线程安全怎么实现，CAS具体过程redis hot keyredis和mysql适用场景实习：什么样的设计才算agent（什么问题。。。）agent效果怎么评测用langchain怎么拼的提示词短期记忆怎么实现的更新：约 10.10 三面