09.20日 58同城数据开发笔试

面试时给的SQL题    1.有个无忧达人开的店铺，每个顾客访问任何一个店铺的任何一个商品时，都会产生一条访问日志 访问日志存储的表名为vsit，访客用户id为user id，被访问的店铺名称为shop。请统计每个店铺访问次数top3的访客信息。输出店铺名、访客id、访问次数。    2.现在只有两个字段工号，姓名，请你在原有数据不动的情况下，标记这个人是否出现重名情况，并把其余重名的人的工号(要去除自己的工号)，拼接起来，加一列题意：在原有数据上增加两列：是否重名，其余重名人工号    3.现在有两个字段uid ,date，现在要求出，每天的uid非重复数;其中定位为下:非重复数指今天出现的uid中，未在以前的历史数据中出现过的uid数例如 一号 出现了AB,二号出现了ADD，那么二号的非重复数是1,要对两个D进行去重。题意：计算的时候把之前出现过的数据忽略掉

蚂蚁感谢信伤心了我的蚁，呜呜，能被捞吗

1.自我介绍2.jvm的gc全流程，为什么要分这么多区，标记整理等算法对于gc的优缺点，遇到过哪些gc的实际例子，怎么定位这样的问题3.同一个进程中有三个线程，一个线程发生了内存溢出，另外两个会怎么样，为什么4.线程共享数据怎么实现的，一致性怎么保证5.手撕：判断完全二叉树，反转链表6.sql：窗口函数7.hdfs架构，读写数据流程，datanode在写数据的时候挂了怎么办8.小文件问题危害和解决9.数据倾斜描述和解法，实际的数据倾斜例子10.项目数据量级有多大11.表里面存什么数据，描述最细粒度12.你觉得构建数仓最重要的一点是什么13.全链路如何保证数据准确性、数据质量14.介绍实习，实习中最困难的问题，困难是和小组成员一起解决的吗15.小组成员构成16.数据是怎么给后端提供接口的前面java和手撕部分完全都在扯淡，后续回答的还算OK，许愿许愿

单选15，多选5，编程题三个第一道61%，第二道100%，第三道边界条件没处理好没过● 第一道找两个数组的交集，[[1,2],[4,6]]和[[2,3],[5,6]]的交集为[[2,2],[5,6]]。思路：用一个额外的数据记录，遍历第一个若是范围内的就加1，第二个数组也同理。最后数组中值为2的就是交集。● 第二道将一个字符串切割成两个非空字符串，左边a的数量加上右边b的数量的最大值。思路：先统计所有a，b的数量，边遍历字符串边统计此时ab的数量，切割i后面的位置，maxNum = Math.max(maxNum, aCur + bTotal - bCur);● 第三道在一个无...