神策数据二面

神策数据二面 45min

自我介绍?

项目相关问题?

算法题思路:从点(0,0)到点(m,n)有多少种路径? 答的考虑使用递归回溯, 面试官考虑的是使用动态规划

场景题:50GB数据,但是只有1GB内存,如何进行一个排序的操作?

这里考虑分为10个数组 每个数组10MB(不固定),记录好每个数组的指针,考虑建立一个大小为10的小顶堆,把每个数组的第一个值存入到堆中,然后创建一个临时数组大小给定100MB(起码分配10 * 10MB,因为考虑最坏情况的话每个数组都遍历到了第9个值的话,这就是最小的数组大小了),从小顶堆中取出第一个元素,放入到临时数组中,然后将取出的第一个元素的数组的指针往后移,并且临时数组的指针往后移,然后将取出元素的数组的新值放入到小顶堆中重新构建小顶堆,在读写的时候需要注意些什么?读的时候考虑要记录读到的文件游标,因为要接着上一次读完的位置读,然后读的话一次性读10MB的数据放入当前读完的数组中。写操作的话也是考虑到需要记录游标的位置,然后也是需要一个缓冲区的,就比如这个临时数组,当它满了的时候或者排序结束的时候将数组写入到磁盘中。(当然这里的描述是在面试官的引导下才说出来的,以前没遇到过这种问题)

反问环节?

#神策数据##面经#
全部评论
感觉是同一个面试官,一样的题
点赞 回复
分享
发布于 2021-09-13 19:30
楼主知道什么时候出结果梦
点赞 回复
分享
发布于 2021-09-13 19:32
秋招专场
校招火热招聘中
官网直投
感谢信了
点赞 回复
分享
发布于 2021-09-14 17:08
楼主base哪里
点赞 回复
分享
发布于 2021-09-26 19:35
请问这是什么岗呀
点赞 回复
分享
发布于 2021-10-14 16:26
社招还是校招
点赞 回复
分享
发布于 2022-01-09 19:51

相关推荐

2 17 评论
分享
牛客网
牛客企业服务