面试高频题
来源:互联网 发布:linux 命令下载文件 sz 编辑:程序博客网 时间:2024/05/16 13:39
我的面试高频题
coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime,随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环,插入结点,删除重复结点
- 递归回溯:变化很多,这方面需要大量练习
知识性:
多线程,mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库:知道btree, 索引
search engine: 倒排表,拉链,稀疏索引,空间向量模型,tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序,
partition
分布式:CAP理论,gossip,Paxos, GFS设计思想
network: socket, tcp3次握手, asyschnoized io, epoll, select, 惊群
设计型:
queue/stack实现
LRU
trie tree
设计游戏
四则运算求值
我感觉把我上面说的练熟,还是很大可能性遇到的,虽然不是很全面,但我觉得不应该
把太多时间花在难题上,充实知识体系,符合职位要求更重要。
标 题: 低频题小节
发信站: BBS 未名空间站 (Sun Mar 4 13:17:29 2012, 美东)
我在面试中,发现还是有时候很难去准备的,听起来也很怪,我就随便列一些我遇到的
低频题给大家看看,有个感觉。
语言细节
1. python yield什么意思,generator,如何操作系统命令popen跟os.system区别
2. 问我API是叫什么,作用是如何把一个path 和文件连起来,path+name,我后来才明
白是说path里面有可能最后没/,path="/ab" , name = "ef"
3. java实现多线程的三种方式
4. java跟c++模板的区别
高级算法
1. 图论:把一个有向图划分成几个区域,每个区域用一中颜色染色,强连通?
分布式理论
2 phase commit是啥
vector clock
一致性hash,分布式hash
数据库
数据如何备份,把mysql导入导出命令给写出来,load data...
信息处理:
如何消重,去除spam
数学
1. reject sampling, 计算期望
linux内核
1. linux的原语是怎么实现的
2. 软练和硬连的区别
3. kill -9 9是什么意思,会不会有些进程永远杀不死
4. ls -l /dev
brw-r----- 1 root operator 14, 0 Feb 29 01:48 disk0
解释每个字符什么意思,14是什么
计算机原理
CPU L1, L2, L3 cache, memory 速度
磁盘读写速度
SSD跟Sata磁盘区别
coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime,随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环,插入结点,删除重复结点
- 递归回溯:变化很多,这方面需要大量练习
知识性:
多线程,mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库:知道btree, 索引
search engine: 倒排表,拉链,稀疏索引,空间向量模型,tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序,
partition
分布式:CAP理论,gossip,Paxos, GFS设计思想
network: socket, tcp3次握手, asyschnoized io, epoll, select, 惊群
设计型:
queue/stack实现
LRU
trie tree
设计游戏
四则运算求值
我感觉把我上面说的练熟,还是很大可能性遇到的,虽然不是很全面,但我觉得不应该
把太多时间花在难题上,充实知识体系,符合职位要求更重要。
标 题: 低频题小节
发信站: BBS 未名空间站 (Sun Mar 4 13:17:29 2012, 美东)
我在面试中,发现还是有时候很难去准备的,听起来也很怪,我就随便列一些我遇到的
低频题给大家看看,有个感觉。
语言细节
1. python yield什么意思,generator,如何操作系统命令popen跟os.system区别
2. 问我API是叫什么,作用是如何把一个path 和文件连起来,path+name,我后来才明
白是说path里面有可能最后没/,path="/ab" , name = "ef"
3. java实现多线程的三种方式
4. java跟c++模板的区别
高级算法
1. 图论:把一个有向图划分成几个区域,每个区域用一中颜色染色,强连通?
分布式理论
2 phase commit是啥
vector clock
一致性hash,分布式hash
数据库
数据如何备份,把mysql导入导出命令给写出来,load data...
信息处理:
如何消重,去除spam
数学
1. reject sampling, 计算期望
linux内核
1. linux的原语是怎么实现的
2. 软练和硬连的区别
3. kill -9 9是什么意思,会不会有些进程永远杀不死
4. ls -l /dev
brw-r----- 1 root operator 14, 0 Feb 29 01:48 disk0
解释每个字符什么意思,14是什么
计算机原理
CPU L1, L2, L3 cache, memory 速度
磁盘读写速度
SSD跟Sata磁盘区别
0 0
- 面试高频题
- 程序员面试高频算法题
- ios面试高频题(一)
- ios面试高频题(二)
- 笔试面试高频题(操作系统)
- 笔试面试高频题(计算机网络)
- 笔试面试高频题(C/C++)
- iOS开发面试高频题,面试不再懵逼
- Unity3D高频面试问题
- 面试高频问题
- Unity3D面试高频知识点
- 面试问题 高频问题
- 【c++ primer】深入解析 strcpy() 笔试面试高频题
- c/C++系列(笔试面试高频题)
- 面试算法高频题:给定N个数的间距最大值
- 【c++ primer】深入解析 strcpy() 笔试面试高频题
- 算法笔试面试高频题之-一(小试牛刀)
- 算法笔试面试高频题之二-(排序算法)
- vector类中的构造函数
- Ubuntu下codeblocks的气泡球程序(三)
- VB操作字符串总结
- C语言中字符串处理函数拾锦
- 关于死刑,何谓善?有感于电影《凝望深渊》
- 面试高频题
- Ubuntu下codeblocks的气泡球程序(四)
- C# 构子的实现
- HDU5007 Post Robot
- HDU5007 Post Robot
- 2015百度校园招聘机器学习/数据挖掘工程师笔试题(笔试时间:2014-9-14,哈尔滨站)
- ubuntu10.04的学习小结
- 异常处理
- Q&A about the _method_ meaning?