快手一面

比较经典的题目,如果之前没写过的可能需要想一番,首先实现缓存最先想到的就是hashmap,O1级别的查找速度很适合做缓存,然后就是要实现lru,参考redis的zset底层实现,zset也是使用了两个数据结构跳表+hashmap,使用跳表实现排序,我们这里也是使用双向链表实现lru功能,每次查询对应数据的时候就将数据移除重新加到头部,也就是更新使用频率,附上代码如下比较经典的题目,如果之前没写过的可能需要想一番,首先实现缓存最先想到的就是hashmap,O1级别的查找速度很适合做缓存,然后就是要实现lru,参考redis的zset底层实现,zset也是使用了两个数据结构跳表+hashmap,使用跳表实现排序,我们这里也是使用双向链表实现lru功能,每次查询对应数据的时候就将数据移除重新加到头部,也就是更新使用频率//通过自定义节点,hashmap,哨兵节点//删除时通过pre和next指针快速删除节点//添加时只操作头尾,通过哨兵节点快速添加节点class LRUCache {private class Node{//保留key,不然在删除尾结点的时候不能返回key让map也删除//而map又不知道尾结点是哪个int key,value;Node pre,next;Node(int key,int value){this.key=key;this.value=value;}Node(int key,int value,Node pre,Node next){this.key=key;this.value=value;this.pre=pre;this.next=next;}}private int capacity;//通过哨兵节点可以快速找到头结点和尾节点private Node dummy;//通过hashmap快速找到节点,通过节点pre指针和next指针快速实现删除private Map<Integer,Node> map=new HashMap();public LRUCache(int capacity) {this.capacity=capacity;//不能dummy=new Node(-1,-1,dummy,dummy)//这样会导致dummy的pre和next为nulldummy=new Node(-1,-1);dummy.pre=dummy;dummy.next=dummy;}public int get(int key) {if(!map.containsKey(key)) return -1;//如果存在,更新使用频率(加到头部)Node node=map.get(key);remove(node);addFirst(node);return node.value;}public void put(int key, int value) {Node node;if(!map.containsKey(key)){while(map.size()>=capacity){int removeKey=removeLast();map.remove(removeKey);}node=new Node(key,value);addFirst(node);}else{//否则更新数值重新加入node=map.get(key);node.value=value;remove(node);addFirst(node);}map.put(key,node);}public void remove(Node node){Node pre=node.pre;Node next=node.next;pre.next=next;next.pre=pre;}public int removeLast(){Node tail=dummy.pre;remove(tail);return tail.key;}public void addFirst(Node node){//通过哨兵结点快速找到头结点Node head=dummy.next;head.pre=node;node.next=head;dummy.next=node;node.pre=dummy;}}

终于走完了全部面试流程，等结果ing二面还是专业面，依旧是深挖简历中的实习和项目经历，面试官很随和，在我详细介绍完项目和实践经历之后也一直给予积极回应和肯定，体验感很好～但汽车适配数据岗今年hc只有一个，所以竞争应该会蛮激烈。三面hr面，也是最后一轮面试，主要问了以下问题：1.自我介绍。2.当初为什么选择保研本校本专业？3.对公司和岗位的了解？4.针对实习经历展开提问5.在工作中，如何保证数据的准确性？6.工作中涉及到会给门店答疑做咨询，可能会打断手头的工作，如何在这种情况下保证工作质量（因为我前一个问题回答中提到在工作时要提高专注度）7.如果遭到门店投诉，说你匹配的数据错误，但事实上你根据指...

深信服客经一站式面经1⃣️总体感受：一天全部面完，结果通知很快，群面和业务一面感觉很轻松但是业务二面孩子真的被压力坏了😭😭😭😭，汗流浃背了，以为自己凉了，但出来的时候hr跟我说过了。我两场业务面大约都面了四五十分钟，嘴巴都说干了，但是面试现场提供水，饮料，咖啡等本人今天凌晨两点睡的觉，七点起床，上午面一场，下午面三场还要被压力，已经快死了—————————————————————————2⃣️群面1.题目：三个候选人 选择一位当销售经理（题目是随机抽取的）2.流程：①读题3min②讨论30min③汇报2min3.本场bg一半以上都是985硕，我抢到了reporter的位置，讨论过程可能...

一、吃 食堂三餐齐全，晚餐有30元补贴，还可以点“食域”外卖（送到楼层茶水间）。商家每周轮换，种类丰富但有限（快餐、轻食、粉面等）。二、办公设备1. 入职即配笔记本电脑，技术岗Mac，非技术岗联想。2. 工位自带显示器，即插即用。3. 免费领取鼠标、转接器等，内部系统还可申请文具和生活用品。三、福利1. 餐补：食堂或外卖任选，晚餐免费。2. 班车：早晚免费接送，西二旗地铁站直达。3. 积分商城：参与活动攒积分，可兑换生活用品。4. 健身房：设备基础，错峰使用人少，淋浴设施齐全。 5. 休息室：午休床位少，需抢。6. 节假日福利：妇女节、跨年盯盘有小礼品。7. 活动：食堂限时特色餐、内部抽奖等。...