前几天的G家面经

http://www.mitbbs.com//article_t/JobHunting/33016591.html

发信人: Drinker (Never+drink+again), 信区: JobHunting
标  题: 前几天的G家面经
发信站: BBS 未名空间站 (Thu Jul 30 03:19:44 2015, 美东)

有硬件背景， 和一些系统底层开发的经历， 可能和一般的纯软件面试有点不太一样。
Recruiter说要找背景相近的人面试。没有碰到印度人面试官

1。 面试官对我以前读书时的一个课题比较感兴趣，聊了一会儿。确认我要面试软件职
位后，出了一道题。有一个3维矩阵，从原点开始遍历所有的点。随便怎么走都可以。

2。 算数据流最近N个数的平均值。 接着分别讨论整型溢出的情况和浮点数精度丢失的
问题。

3。 实现一个内核的延时任务处理功能。就是可以注册将来要处理的一些任务，时间中
断发生时，执行那些到时的任务。实现任务注册函数和时间中断处理函数。

4。 A） 写函数实现32位数的位异或操作 （算奇偶校验位）
    B） 模拟普通电梯的运行，实现一个电梯控制器

5。 有一个分布式系统，提供一个返回64位数的服务。有两个要求： 1。所返回的数是
唯一的。 2。所返回的是一个近似递增序列。如何实现使得要求1必须满足，要求2不严
格要求，但越接近越好。同时对用户的响应延迟要越短越好。

--
※ 修改:·Drinker 於 Jul 30 03:20:30 2015 修改本文·[FROM: 24.]