杭州字节跳动今天突然打电话过来让去杭州面试？

鼠鼠非科班，被面试官当小孩哄了1.自我介绍2.学过什么计算机相关课程 答：数据结构与算法、计算机网路3.数组和链表的区别4.数组和链表插入元素的时间复杂度5.内存满后，数组如何继续添加元素6.队列和栈的区别7.两栈如何模拟一个队列 不会8.用户在地址栏输入后会发生什么9.https和http的区别10.SSL/TLS握手的过程11.什么时候使用对称加密，什么时候使用非对称加密 不会12.SSL证书验证的流程 不会13.http和websocket的区别14.如何利用websocket实现QQ聊天室 不会15.防抖和节流如何实现16.v2和v3的区别17.vue3...

十二月份OC谈薪，接受以后表示在审批，一月份告知HC满了

请你设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。函数 get 和 put 必须...