菜鸡腾讯文档一面凉经+虾皮笔试
4月14号 腾讯一面凉经
1. 问项目： Web项目cookie是怎么做的，登录数据做加密层，登录拦截器怎么实现
2. 了解排序算法嘛？快排的时间复杂度，最好和最差
3. 一个无序数组，怎么找中位数
手撕代码：
leet 191， leetcode 160，斐波那契数列，leetcode 300
面完真的哭了，感觉到自己深深的菜，应该好好刷题的，平时都在干些什么啊。。。
聊到后来面试官都充满了无奈。。。
4月15号
虾皮Shoppe笔试
1. 第一个题卡住了求大佬解答：
有n个金蛋，每砸破一个可获得 a[left] * a[i] * a[right] 的金钱，默认a[0]和a[n + 1] 等于1.
样例：
输入：
3 1 5 8
输出：
167
3 1 5 8 --> 3 5 8 --> 3 8 --> 8
+15 +120 +24 +8 =167
样例：
输入：
3 1 5 8
输出：
167
3 1 5 8 --> 3 5 8 --> 3 8 --> 8
+15 +120 +24 +8 =167
2. 3 sum
输入输出好难搞
3. 一个老鼠位于一个m x n网格的左上角，他想移动到网格的右下角，但它每次只能向下或者向右移动一步。问老鼠有多少种走法到达右下角。（假设m和n的值均不超过50）
查看10道真题和解析