w********h
发帖数: 48 | 1 ① 设计一个类来保存一些整数，提供两个接口：增加一个整数、获取中位数。提供
不同的实现分别优化这两个接口。
② 反转链表。分别用递归和循环实现。
③ 面向对象设计：在线二十一点游戏
④ 分层打印一个二叉树，每层格式自由
⑤ 在一个整数序列中寻找一个和最大的连续子序列。（空序列是非法输入输出）
⑥ 面向对象设计：类Unix文件系统
⑦ 两个数组A1、A2，长度分别为L1、L1+L2。A1和A2的前L2个元素均已分别排序好
。请合并A1和A2的前L2个元素到A2中。
⑧ 一个文本文件，每行有三列：shipment ID, UPC code, quantity，写Unix
shell命令输出quantity最大的十行。
⑨ 实现atoi函数。请考虑各种可能情况及如何错误处理。
⑩ 排序后旋转的数组内查询元素
⑪ 判断一个二叉树是否是二叉排序树。
⑫ 现在是周三，你有一个系统计划下周一交付运营。另外一个组告诉你系统
依赖的web service原计划本周一交付，但他们在忙于其它项目，不得不推迟两到三周
交付。你会怎么办？
⑬ 设计一个XML node类。
⑭ 有海量对象，大小从1字节到1T字节不等。如何存储访问？ |
w********h
发帖数: 48 | 2 电面2小时2人，编辑在线文档；onsite面试5小时5人 + hiring manager + HR，可以选
择在白板或纸上解题，他们会记录答案。除了这些技术问题外还有简历问题、behavior
问题。感觉难度适中但是时间紧张，onsite几乎无时间午饭。每个题目要求熟练，第一
时间给出最优解或近优解。
感谢本版各位兄弟姐妹，已收到offer。 |
d***n
发帖数: 65 | |
z*********n
发帖数: 203 | |
c******o
发帖数: 534 | |
y********n
发帖数: 205 | 6 恭喜恭喜
【在 w********h 的大作中提到】
: ① 设计一个类来保存一些整数，提供两个接口：增加一个整数、获取中位数。提供
: 不同的实现分别优化这两个接口。
: ② 反转链表。分别用递归和循环实现。
: ③ 面向对象设计：在线二十一点游戏
: ④ 分层打印一个二叉树，每层格式自由
: ⑤ 在一个整数序列中寻找一个和最大的连续子序列。（空序列是非法输入输出）
: ⑥ 面向对象设计：类Unix文件系统
: ⑦ 两个数组A1、A2，长度分别为L1、L1+L2。A1和A2的前L2个元素均已分别排序好
: 。请合并A1和A2的前L2个元素到A2中。
: ⑧ 一个文本文件，每行有三列：shipment ID, UPC code, quantity，写Unix
|
f*******t
发帖数: 7549 | |
c**m
发帖数: 535 | |
z*****o
发帖数: 616 | |
w********h
发帖数: 48 | 10 ⑫题我的回答：
1.如果是我负责这个项目，我不会直到周三才发现其它组的问题。对于其它组有依赖的
项目，一定要做好风险控制，预留集成时间，考虑可能的备用计划（如不用或使用其它
web service？）
2.如果这个糟糕的局面已经形成，我必须立刻让我的领导和项目的business负责人知道
，我可能需要他们和那个组协调或给他们压力以提高此项目优先级。
3.下周一的期限是硬期限（对客户有承诺）还是软期限（比如只是计划发布到beta或公
司内部）？如果是硬期限，应立刻执行或研究备用计划，看是否仍能提交系统满足客户
部分需求，并联系客户告知调整。如果是软期限，可以更改项目计划。
4.我曾经历过类似事件，另一组因为人员离职导致项目拖延和质量下降。经验是平时多
沟通交流，时刻了解项目进展；对大项目尽量分阶段交付以降低风险。
大家还有啥好想法？
【在 c**m 的大作中提到】
: cong！
: 话说这个第12题咋回答呀？
|
h******n
发帖数: 68 | 11 多谢楼主，很赞
【在 w********h 的大作中提到】
: ① 设计一个类来保存一些整数，提供两个接口：增加一个整数、获取中位数。提供
: 不同的实现分别优化这两个接口。
: ② 反转链表。分别用递归和循环实现。
: ③ 面向对象设计：在线二十一点游戏
: ④ 分层打印一个二叉树，每层格式自由
: ⑤ 在一个整数序列中寻找一个和最大的连续子序列。（空序列是非法输入输出）
: ⑥ 面向对象设计：类Unix文件系统
: ⑦ 两个数组A1、A2，长度分别为L1、L1+L2。A1和A2的前L2个元素均已分别排序好
: 。请合并A1和A2的前L2个元素到A2中。
: ⑧ 一个文本文件，每行有三列：shipment ID, UPC code, quantity，写Unix
|
