面试题总结-阿里神马和通联数据(算法)
来源:互联网 发布:淘宝卖手机壳怎么买 编辑:程序博客网 时间:2024/05/16 02:12
1、两个很大的列表A,B(内存装不下),列表里面是字符串,如何找出A中包含B的所有字符串?要求优化,提示:搜索引擎。
2、给一个像手机键盘那样的数字和字符的对应关系,给你一串数字和一个词典,如何找出这串数字对应的字符的组合成的并且在词典中的所有单词?要求优化。
答:当时考虑了树结构存储
3、分块的大数据内存装不下,如何找出这些数据中出现频次最高的前1000个?
答:用哈希来分桶,把所有相同的数据放在一个分块中,再统计。
4、两个已经排好序(升序)的数组找这个两个数组所组成的数组对应的中位数,要求复杂度小于O(m+n)。
答:两个指针,一开始都分别指向两个数组的中位数,然后比较,大的指针左移,小的指针右移,在两个指针所指向的数字大小关系互换的临界点就可以确定中位数了。
2 0
- 面试题总结-阿里神马和通联数据(算法)
- 阿里算法面试题
- 阿里面试题总结
- 阿里面试题总结
- 阿里面试题总结
- 阿里面试题总结
- 阿里面试题总结
- 阿里面试题总结
- 阿里面试题总结
- 阿里面试题总结(一)
- 阿里面试题总结(二)
- 算法和数据操作(面试题)
- 算法面试题总结
- 算法面试题总结
- 算法面试题总结
- 算法面试题总结
- 算法面试题总结
- 算法面试题总结
- android *** Activity 03
- JavaScript_Date
- C++的重载、覆盖和隐藏
- POJ 1477:Box of Bricks
- 理论: 博弈4 :威佐夫博奕(Wythoff Game)
- 面试题总结-阿里神马和通联数据(算法)
- Emacs学习笔记
- hash 1
- 测试一下使用word写博客
- 人海中寻找,真的遇到你——Spring @ responsebody
- 支持向量机通俗导论(理解SVM的三层境界)
- FPGA BCD计数器(一位)
- linux 信号 信号的递送
- 最长递增子序列(dp)