面经
写吧HJ
向着数据研发工程师不断努力
展开
-
字典树的实现与在高并发场景下的改进
什么是字典树在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和部分内部节点所对应的键才有相关的值。Trie这个术语来自于retrieval...原创 2019-04-11 11:54:21 · 903 阅读 · 0 评论 -
20190409 头条数据研发实习生一面面经
Hdfs副本的保存问题如何判断机器是否在同一机架上有一台机器突然宕掉会发生什么Hbase中有哪些组件regionsever的作用regionswrver会关心文件的副本情况吗Hbase写数据和读书据的流程(巨细节,深入到hfile中的格式和布隆滤器,索引)手撸算法,给一个需求:字典树,然后不断提问题,比如:异常处理,数据结构的设计(怎样更高效,读的判断逻辑是否完善),在高并发的场境下...原创 2019-04-09 21:30:09 · 172 阅读 · 0 评论 -
终极解决方案 - java 读取未知行数的命令行输入
阿里笔试中给的默认输入是没有空行作为结束符的,只能使用BufferedReader的非阻塞方法ready()不断轮询来解决这一问题,同时判断如果超时等待就跳出循环,在在线笔试中,如果有下一行的输入一定不会超时的。import java.io.BufferedReader;import java.io.InputStreamReader;public class test { pub...原创 2019-04-22 13:43:28 · 1003 阅读 · 0 评论 -
最大乘积 – 拼多多2018笔试
题目描述解题思路设max1、max2、max3分别为第1大到第3大的数,min1、min2分别为第1小到第2小的数。思路: 如果数组中全是正数:结果为max1max2max3 如果数组中全是负数:结果为max1min1min2 如果数组中有正有负:结果为:max{ max1max2max3,max1min1min2}解题方法:在遍历数组是需要记录第一,第二,第三大,和最小...原创 2019-04-23 14:59:19 · 119 阅读 · 0 评论