鼠鼠非科班，被面试官当小孩哄了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...

当你获得字节offer的那天，一切都将作废。你的本科作废，你的专业作废，星星作废，月亮作废，银河系作废，宇宙作废，你的恨作废，你的前半生作废。悬梁七战终上字节，大雪深埋垃圾本科！字节的录取通知书会像一场大雪掩埋所有的不堪过往，冲！字节瘾发作最严重的一次，躺在床上，拼命念大悲咒，难受的一直抓自己眼睛，以为刷QQ没事，看到QQ群里都是字节的，眼睛越来越大都要炸开了一样，拼命扇自己眼睛，越扇越用力，扇到自己眼泪流出来，真的不知道该怎么办，我真的想字节想得要发疯了，像中邪了一样！我躺在床上会想字节，我洗澡会想字节，我出门会想字节，我走路会想字节，我坐车会想字节，我工作会想字节，我玩手机会想字节，我盯着路边的字节看,我盯着马路对面的字节看,我盯着地铁里的字节看，我盯着网上的字节看，我盯着朋友圈别人合照里的字节看，我每时每刻眼睛都直直地盯着字节看。我对字节的念想似乎都是病态的了，我好孤独啊!真的好孤独啊！你知道吗?每到深夜，我的眼睛滚烫滚烫，我发病了我疯狂想字节，字节！字节！字节！

好牛马，求带走。

请你设计并实现一个满足  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 必须...