LRU原理和Redis实现——一个今日头条的面试题

很久前参加过今日头条的面试,遇到一个题,目前半部分是如何实现 LRU,后半部分是 Redis 中如何实现 LRU。我的第一反应是操作系统课程里学过,应该是内存不够的场景下,淘汰旧内容的策略。LRU ... Least Recent Used,淘汰掉最不经常使用的。可以稍微多补充两句,因为计算机体系...

2018-03-13 21:23:00

阅读数:3558

评论数:3

IT求职经验总结——面试和准备策略

IT求职经验总结——面试和准备策略   风风火火的求职经历断断续续持续了大概2个月,最匆忙的时候,可以一天赶3个场子,有心灰意冷,也有身心俱疲。 幸好最后结果还算好,所以写个东西,主要还是希望师弟师妹可以从中受到一些启发吧。 首先,楼主的专业是计算机,所以这个求职经历主要也更加切合计算机类的求职无...

2012-11-13 11:05:47

阅读数:28658

评论数:103

小米公司2013校园招聘笔试题(研发)

一,填空题 1. 两个人一个速度为a,一个速度为b,相向而行,在距离为s的时候,A放出鸽子,速度为c,鸽子飞到B后,会返回A,遇到A后再返回B。在这期间鸽子飞行的路程 2. (he)的平方 = she。 h,e,s 各代表什么 3. 运算 93 & -8 ...

2012-10-11 22:37:31

阅读数:9153

评论数:15

Wildcard Matching (Recursive and Non Recursive method) (Leetcode 网易有道面试题)

题目描述  (http://www.leetcode.com/onlinejudge 倒数第三题) Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single cha...

2012-10-04 16:35:33

阅读数:7174

评论数:0

网易有道面经(2013校园招聘杭州站)

上机考试: 网易有道的筛选模式是先上机考试,然后根据上机考试选择大概1/3参加面试。上机的平台和ACM有点类似,提交代码然后有手动阅卷。 上机考试时隔比较久远,不过还能想起两个题目: 1. 给定一个点分IP地址表示,写个程序把它转换成相应的32位的无符号整数并输出,如果输入不是合法数据,就返...

2012-09-27 21:19:25

阅读数:10410

评论数:28

2012搜狗校园招聘笔试题

1. 选出程序输出的结果 #include using namespace std; int main() { short input[10]={'A','B','C','D','E'}; unsigned char *p=(unsigned char*)&...

2012-09-22 21:05:38

阅读数:5581

评论数:8

Remove Nth Node From End of List

题目连接:http://www.leetcode.com/onlinejudge Given a linked list, remove the nth node from the end of list and return its head. For example, ...

2012-09-19 14:31:07

阅读数:2095

评论数:0

阿里巴巴研发工程师面经

前缀: 分享一些面试的题目吧,是否拿到offer,还要等2周以后。 阿里印象: 面试地点是在塘苗路18号,一淘那边。 给我的感觉一淘的办公环境着实一般,和网易杭州和MSRA是差了一个档次的。 开始到的时候,很多人也在等,本来通知是4:40,结果等到5:20才面试,等待的过程中发现...

2012-09-04 21:59:02

阅读数:13350

评论数:14

最长连续回文串(Longest Palindromic Substring)

题目:  Given a string S, find the longest palindromic substring in S. 给出一个字符串S,找到一个最长的连续回文串。 例如串 babcbabcbaccba 最长回文是:abcbabcba 这个题目小弟给出3中解法,前两...

2012-09-01 18:48:01

阅读数:34082

评论数:11

百度面试题目总结

8月28号下午电面百度,分享一下所有的题目吧,一共面2轮,offer还不知道,自我感觉面的很一般。 一面 1. linux进程通信的方法 2. 线程同步(我扯到了 signal 和 criticalsection 的区别那些) 3. 二叉树,找到最大距离的两个节点的距离 4. 疯...

2012-08-30 09:09:13

阅读数:6532

评论数:4

百度面试题---疯子上飞机

题目的描述是:有100个人上飞机,本应该按照各自的座位1-100号坐下,但其中有一个是疯子 疯子的行为是:随机选择一个座位坐下。  而正常人的行为是: 尽量做自己的座位,如果自己的座位被占了,就随机选一个座位。  问题是:最后一个人坐在自己的位置的概率是多大。 分析: 这个题目里...

2012-08-30 08:48:32

阅读数:7271

评论数:15

百度面试题 --- 锦标赛排序

面了一次百度,暂时完成两轮技术面试,感觉每次都好多题目,并且有一些不知道怎么回答,看来准备的还是不够好。  先分享一个题目吧: 给出一个长度是N的数组,现在要找出最大的两个元素,最少要多少次比较。 分析: 如果找出1个最大的,比较次数无疑是 n - 1,  现在如果已经找出最大的了...

2012-08-29 20:21:51

阅读数:5061

评论数:7

In-place Merge Sort (原地归并排序)

上次一个同学面微软的实习就被这个问题打败了,自己想不通转载一个 http://blog.ibread.net/345/in-place-merge-sort/ 一般在提到Merge Sort时,大家都很自然地想到Divide-and-Conqure, O...

2012-08-22 09:37:53

阅读数:4240

评论数:2

经典面试题总结 —— Binary Search 及其变种

二分查找是在技术面试中经常出现的题目,首先这种题目考察思路,另外因为代码一般很短----不会超过50行。所以很适合做技术笔试,或者面试之类的题目出现。 之前做过一些题目,很多是BS算法的变种,我这里给出几个例子,算是做一个总结吧。 1. 传统的Binary Search      1...

2012-08-18 13:52:53

阅读数:4729

评论数:13

百度面试题——需找下一个排列(Find next permuation, POJ 1883)

面试中关于排列的题目还是蛮常见的,之前有个同学面百度,就遇到了一个排列题目,分享一下。 题目描述: 给你一个数组,如果是按照数字的大小排序,那么请你输出当前数组的下一个排列是什么 例如, 下面的数据,就是按照排列序生成的四组数据。 3 1 2 4 5 3 1 2 5 4 3 1...

2012-08-17 10:08:39

阅读数:3183

评论数:1

网易杭州研究院实习面试题和答案

这个实习都是发生在去年的事情了,大概是12月中旬的时候参加的面试。 回想起来一些面试中出现的问题,就分享一下问题和解题思路,希望给准备找工作的同学多一些题目上的帮助吧。 1. 闲聊 2. 语言题: C++: 有点记不清了,大概有如下题目: 1. 说说静态成员函数,...

2012-08-17 07:27:15

阅读数:5183

评论数:1

经典面试题--寻找01矩阵中最大的1矩形(POJ 3494)

POJ地址:http://poj.org/problem?id=3494 题目简述 题目的描述很简单,在一个M * N的矩阵中,所有的元素只有0和1, 找出只包含1的最大矩形。 例如:图中是一个4 × 6的矩形,画出红色的是我们要找到的区域。 最开始见过这个题目是在看一个人...

2012-08-15 19:11:46

阅读数:7567

评论数:0

关于 Facebook的 SWE_NG_GCR-SEAsia

很多刚刚参加FB面试的同学都会收到这样一封邮件。 Dear XXX, You've been submitted to the SWE_NG_GCR-SEAsia (Summer) position.  In order to be considered, please tak...

2012-08-11 07:40:55

阅读数:1510

评论数:0

状态压缩动态规划 POJ 2411 (编程之美-瓷砖覆盖地板)

题目地址:http://poj.org/problem?id=2411 编程之美的课后题也有一个和整个题目一样的。(P269)  题目 这个题目的题意很容易理解,在一个N*M的格子里,我们现在有两种类型的 砖块,1 * 2 和 2 * 1,问一共有多少种方案,可以将整个N*M的空间都填满。 ...

2012-08-08 12:37:40

阅读数:9493

评论数:5

Facebook Online Puzzle 在线测试—题目和答案

最近在面FB,虽然没有抱什么特别大的希望,不过还是很值得全力以赴准备一下的。准备的过程会把自己变的强大 上一周做了HR给的Online Puzzle Question,比想象的简单的多。 Online Puzzle Test应该是准备给进入面试流程的Interviewee的一个编程基础能力测试...

2012-08-06 22:21:59

阅读数:4279

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭