神策数据二面

神策数据二面 45min

自我介绍?

项目相关问题?

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

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

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

反问环节?

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

相关推荐

但我还是会继续秋招的
投递京东等公司10个岗位
点赞 评论 收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
3
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务