shopee新加坡数据仓库（被拒）
笔试3/26：
两道编程题，第一道搜索，第二道合并两个有序链表（输入输出实际都是字符串）。
二面4/7：
面试官向我介绍数据仓库是做什么的。
介绍项目。
问了有关Hadoop的问题（我不会），在知道我用过spark以后让我介绍spark的框架。
数据库相关：left join和right join的区别，索引和主键的区别。
哈希表相关：哈希表的访问修改遍历时间复杂度，怎么储存，怎么实现（答了线性映射，取模，如果冲突采用拉链法），问我如果链表过长怎么办（我认为是映射方法不好，选用更大的质数作为模）
Linux里权限分配644是什么意思。
两道编程题：
1. 有一个可能存在多个0的数组，在空间复杂度为o(1)的情况下将所有0移到数组的末尾，并且不改变其它数字的相对位置。
2. 给一系列物体和各自的权重，写一个随机采样的函数。
主管面4/12:
介绍项目。
知道什么用来normalize数据的方法。
僵尸进程孤儿进程是什么，进程间通信方法。
从输入网址到返回网页内容的过程。
python里的__name__是做什么的。
写了一个函数，根据value对字典排序。
职业目标。
对数仓工作内容的理解是什么。
4/14收到反馈，说另一个候选人比我更match职位的要求，被拒。
#面经##数据仓库工程师##Shopee#
