M$ phone screen - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

相关主题
● 问一下prefix tree (trie) 的题目	● 问一个题
● 问道题，找到电话按键能组成的所有的词	● 问个题，用递归方法
● 发个丢盒子D*pbx电面	● 有递归的算法如何算复杂度？
● [合集] Yahoo 面经	● 用一个stack实现queue
● 分享经验贴	● Facebook phone screen
● 攒RP写面经	● 有重复元素的全排列,递归算法
● 请问如何用do while和顺序语句实现if then else?	● 攒rp，Amazon两轮电话面经
● 关于排列组合的题目的算法	● 梦见被Google拒了

相关话题的讨论汇总
话题: screen话题: phone话题: 相关话题: 递归话题: kernel

进入JobHunting版参与讨论

(共1页)

g********e
发帖数: 1142

一个半小时的screen。
1 background。
2
半小时，是关于OS的。
就一个问题：
如果一个process进入了kernel mode，
同时又block中，而此时intend to be killed.
如何设计kernel去release相关的锁并修改相关值，使系统状态roll back到一个
consistent的状态中去。不要使用类似数据库里log file和相关的check point. (可能
因为太大，microkernel should be small)
分情况讨论。
3
coding：
1 heap的相关操作和实现。
2 phone words from keypad。递归和非递归解法，实现。
4 some behavior questions.

(共1页)

进入JobHunting版参与讨论

相关主题
● 梦见被Google拒了	● 分享经验贴
● 做题	● 攒RP写面经
● Post-order Tree Walk without marking node	● 请问如何用do while和顺序语句实现if then else?
● Programming Interview Exposed的二分查找值得商榷	● 关于排列组合的题目的算法
● 问一下prefix tree (trie) 的题目	● 问一个题
● 问道题，找到电话按键能组成的所有的词	● 问个题，用递归方法
● 发个丢盒子D*pbx电面	● 有递归的算法如何算复杂度？
● [合集] Yahoo 面经	● 用一个stack实现queue

相关话题的讨论汇总
话题: screen话题: phone话题: 相关话题: 递归话题: kernel

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天