1
回答
互联网公司最常见的面试技巧、面试算法题有哪些?
利用AWS快速构建适用于生产的无服务器应用程序,免费试用12个月>>>   

作为一名程序猿首先你需要看的有

1.《编程之美》

2. 《剑指offer》

3. 《程序员面试金典》

4. 微软面试100题系列:微软面试100题2010年版全部答案集锦

其次

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 pointerregex使用
数据库:知道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
设计游戏
四则运算求值

好了,上面这些面试出现频率还是很高滴。

最后呢,找一些志同道合的朋友,一起打怪升级吧!

<无标签>
举报
顶部