8.29 百度提前批一面

1.sql 注册表 users:dt uid chanel活跃表 users_active:dt uid订单表orders:dt user id order id order_amtQ1:不同渠道引入了多少人(新客数)、7日留存率、人均7日成交金额(进入t+7)Q2:昨日大盘整体用户下单人数、客单价、新客&老客下单人数/客单价(新客:注册在当天2.上份实习离职原因3.为什么要找音乐的实习4.学的比较好的课程是什么?(主包回答了运筹学)1.如果要你评估云音乐用户的生命周期或者是去做一个用户周期的设计模型，你会如何结合运筹学的方法去设计?2.假如我想在用户进来后的第七天，想去看是应该继续培养用户的使用习惯还是开始给他推动商业化内容，如何从运筹学角度去分析?你期望通过本次实习收获什么?职业规划是什么样的?

主播昨天海投了一下，今天三个hr打电话约了面试，虾皮和美团约在周三，百度约在周五，主播是第一次找实习，没想到大厂流程推进的这么快，以为要一周左右才有面试，准备边等边准备八股，现在突然这么快就要进行人生第一次面试了感觉太焦虑了。想请教一下大家面试遇到不会的了怎么办，有没有好的面试技巧可以教教我，要是一面挂了后面还有被捞起来的机会吗，面评会不会影响后面暑期和秋招呀，谢谢大家

楼主是26届的，现在正在一个小厂实习，已经实习4个月了，目标是毕业之前进个中厂，明年等我工作一年后进个大厂(以前很多时间花在了考研科目上，后面又选择了找工作，学习进度有点慢)。想问一下大家，我是3月春招找下一份实习，还是现在就投啊。听别人说年前很多人跑路工作好找。但是又听别人说春招工作质量更高一点。我应该怎么办呀。

比较经典的题目,如果之前没写过的可能需要想一番,首先实现缓存最先想到的就是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;}}