38.(算法)
百度面试:
1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,
最多可以从y个小球中找出较轻的那个,求y与x的关系式。
2.有一个很大很大的输入流,大到没有存储器可以将其存储下来,
而且只输入一次,如何从这个输入流中随机取得m个记录。
3.大量的URL字符串,如何从中去除重复的,优化时间空间复杂度
1:x<log2Y
2:用随机读写文件
3:用一个set保存
38.(算法)
百度面试:
1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,
最多可以从y个小球中找出较轻的那个,求y与x的关系式。
2.有一个很大很大的输入流,大到没有存储器可以将其存储下来,
而且只输入一次,如何从这个输入流中随机取得m个记录。
3.大量的URL字符串,如何从中去除重复的,优化时间空间复杂度
1:x<log2Y
2:用随机读写文件
3:用一个set保存
上一篇:数据结构-用数组实现栈
下一篇:数据结构-用数组实现队列
第11题
第15题(树):题目:输入一颗二元查找树,将该树
36.引用自网友:longzuo(运算)谷歌笔试:n支队伍
第18题(数组):题目:n个数字(0,1,…,n-1)形成一个圆
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M