面试题
sxf_0123
这个作者很懒,什么都没留下…
展开
-
很全面的面试真题
面试真题转载 2022-04-07 22:42:16 · 285 阅读 · 0 评论 -
分别使用c、shell语言实现文件内容合并 -- 2014百度面试题目
分别使用c、shell语言实现文件内容合并 -- 2014百度面试题目请分别使用c语言和shell语言完成文件内容的合并?要求一个文件A中内容以行存储,如果命名为a1,a2,a3....行,另一个文件B中为b1,b2,b3,b4,b5....。A和B文件内容不一定等长,使用c、shell分别实现内容合并,形式为a1b1a2b2a3b3a4b4b5....。解析 程序转载 2017-04-25 10:51:48 · 1233 阅读 · 0 评论 -
海量数据面试题整理
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a,对每个url求取hash(url)%1000,然后根据所取得的值将url分别存储到1000个小文件(记为a转载 2017-04-26 10:10:44 · 428 阅读 · 0 评论 -
如何在17天之内收获70份工作面试
原文:How to get 70 job interviews in 17 days 作者:Julia Silge 翻译:Diwei译者注:当你在找工作时,如何尽可能多的收到其他公司的招聘通知呢?本文作者以自己的亲身经历,告诉读者,用哪些方法可以增加你收到offer的概率。以下为译文。当你在找工作的时候,你可以把自己比喻成一家企业,而转载 2017-07-19 11:17:34 · 309 阅读 · 0 评论 -
经典面试智力题200+题和解答
一、微软58题A.逻辑推理 1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒, 小明的弟弟转载 2017-08-20 09:18:42 · 10745 阅读 · 0 评论 -
海量数据常见的面试题(频次最高+随机抽样)
海量数据常见的面试题(频次最高+随机抽样)【在海量数据中统计出现次数最多的n个】 分两种情况, 1 如果数据能够在内存中放下,比如如果海量数据是ip地址,最多有4G个ip地址,每个ip地址占4个字节 需要内存16G,如果内存在几十G,则完全可以全部装入内存, 直接读取大文件,然后创建一个hash表,统计次数,最后再用堆统计最大的n个2 如果不能在内存放下,比如海量数据是字符串,不同的字符串...转载 2018-03-04 21:52:18 · 337 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
十道海量数据处理面试题与十个方法大总结所谓海量数据处理,就是基于海量数据上的存储、处理、操作。 海量就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是无法一次性装入内存。解决办法:(1)针对时间,可以采用巧妙的算法搭配合适的数据结构,如Hash/bit-map/堆/数据库或倒排索引/trie树;(2)针对空间,大而化小:分而治之/hash映射,把规模大化为规模小的,各个击...转载 2018-03-04 21:53:28 · 586 阅读 · 0 评论 -
多路归并排序
多路归并排序多路归并排序算法在常见数据结构书中都有涉及。从2路到多路(k路),增大k可以减少外存信息读写时间,但k个归并段中选取最小的记录需要比较k-1次,为得到u个记录的一个有序段共需要(u-1)(k-1)次,若归并趟数为s次,那么对n个记录的文件进行外排时,内部归并过程中进行的总的比较次数为s(n-1)(k-1),若共有m个归并段,则s=logkm,所以总的比较次数为: (向上取整)(logk...转载 2018-03-04 21:54:32 · 2956 阅读 · 0 评论