笔试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职位的要求,被拒。
全部评论
(4) 回帖