2023.3.28 Cider数仓一面+代码随想录二刷——移除元素
一、Cider 数仓一面 40+min
1.上来聊项目
2.电商项目,对电商有什么了解,sku,spu…指标
3.数仓的搭建过程,分层每层怎么分,作用是什么
4.建模方式有哪些,分别怎么建
5.事实表,维度表,拉链表
6.有没有用过阿里云/产品
7.窗口函数,现场用一下,做sql场景题:连续3天有购买数量超过3件的用户
8.JVM
9.Hashmap
10.写一下快排
public static void sort(int[] arrays, int left, int right) {
if(left > right) {
return;
}
int l = left;
int r = right;
int pivot = arrays[left];
int temp = 0;
while(l < r) {
while(pivot <= arrays[r] && l < r) {
r--;
}
while(pivot >= arrays[l] && l < r) {
l++;
}
if(l <= r) {
temp = arrays[r];
arrays[r] = arrays[l];
arrays[l] = temp;
}
}
arrays[left] = arrays[l];
arrays[l] = pivot;
sort(arrays, left, l - 1);
sort(arrays, l + 1, right);
}
二、代码随想录二刷——移除元素
- 26.删除排序数组中的重复项
双指针解决,i遍历,j指向有效数组的最后一个位置
只有当i所指向的值和j不一致,才将i的值添加到j的下一位置