p*******r
发帖数: 14 | 1 骑驴找马，没有特别想换工作，只是报着试一下的态度，稍微准备了一下。目前只拿到
一个Box Offer，比起版上各位差远了。觉得自己还是准备不充分，另一个感觉就是现
在和前一阵子比较来，各大公司都更挑剔了。面试光做对还不行，还要无错，快速，最
优。报Offer细节和面世题，回馈大家。希望大家都能找到理想的Offer。
个人情况，大IT公司工作5年多，在Seattle。Box offer, base 160K, stock option
15K。只是比较工资，如果把我现在的工资乘上1.15，新工资其实还要低一些。不知道
他家15K stock option值多少钱。
面试５轮技术，加上一个公司tour．都是常规题。
P1: 找出二叉树中所有uni-value子二叉树的个数。
P2: 一个链表，每个节点除了一个next pointer，还有一个random pointer指向一个随
机节点，如何clone这个链表。
P3: A series of appointments with start and end time. What is the numberof
conflicting appointments?
P4: Distributed cache problem, ask for better design。
P5: 电梯设计。最优等待时间分析。
另外各位帮我看看，这个Offer 值不值得接？ |
y*******g
发帖数: 6599 | |
z*********8
发帖数: 2070 | |
t******n
发帖数: 19 | 4 offer不错啊, base比我整个package都高. 不过从Seattle到湾区的话, 有很多因素要
考虑, 我就挺想去Seattle的. :) 生活压力小好多的.
能具体说说P4和P5吗? 不知道怎么回答好. |
l*n
发帖数: 529 | 5 number of conflicting appointments应该是指的跟其他appointment有冲突的个数，
而不是考虑conflicting pair数。interval排序，merge，标记，统计没被merge的个数
，求补就是conflicting的个数吧。
【在 z*********8 的大作中提到】
: P3怎么做呢？ build个tree？
|
p*******r
发帖数: 14 | 6 P4, similar to MemCached design.Just talk about the high level.
http://memcached.org/
P5. Design the elevator system. N elevators, and M floors. Write class
declaration and signatures. Minimize the average wait time.
【在 t******n 的大作中提到】
: offer不错啊, base比我整个package都高. 不过从Seattle到湾区的话, 有很多因素要
: 考虑, 我就挺想去Seattle的. :) 生活压力小好多的.
: 能具体说说P4和P5吗? 不知道怎么回答好.
|
z*********8
发帖数: 2070 | 7 嗯如果只是求哪些appt有冲突， 可以merge的话， 就容易很多了
【在 l*n 的大作中提到】
: number of conflicting appointments应该是指的跟其他appointment有冲突的个数，
: 而不是考虑conflicting pair数。interval排序，merge，标记，统计没被merge的个数
: ，求补就是conflicting的个数吧。
|
c********p
发帖数: 1969 | |
i*******e
发帖数: 69 | 9 cong!
Wow, your current base is high already! |
P*******r
发帖数: 210 | 10 cong！
第一题以前没见过，可以展开说说吗？谢谢。
【在 p*******r 的大作中提到】
: 骑驴找马，没有特别想换工作，只是报着试一下的态度，稍微准备了一下。目前只拿到
: 一个Box Offer，比起版上各位差远了。觉得自己还是准备不充分，另一个感觉就是现
: 在和前一阵子比较来，各大公司都更挑剔了。面试光做对还不行，还要无错，快速，最
: 优。报Offer细节和面世题，回馈大家。希望大家都能找到理想的Offer。
: 个人情况，大IT公司工作5年多，在Seattle。Box offer, base 160K, stock option
: 15K。只是比较工资，如果把我现在的工资乘上1.15，新工资其实还要低一些。不知道
: 他家15K stock option值多少钱。
: 面试５轮技术，加上一个公司tour．都是常规题。
: P1: 找出二叉树中所有uni-value子二叉树的个数。
: P2: 一个链表，每个节点除了一个next pointer，还有一个random pointer指向一个随
|
|
|
c***n
发帖数: 588 | 11 请问电梯题最段时间如何实现？对这个题一直没个标准
数据结构可以用一个向上排序数组和向下排序数组计算吗？谢谢
【在 p*******r 的大作中提到】
: 骑驴找马，没有特别想换工作，只是报着试一下的态度，稍微准备了一下。目前只拿到
: 一个Box Offer，比起版上各位差远了。觉得自己还是准备不充分，另一个感觉就是现
: 在和前一阵子比较来，各大公司都更挑剔了。面试光做对还不行，还要无错，快速，最
: 优。报Offer细节和面世题，回馈大家。希望大家都能找到理想的Offer。
: 个人情况，大IT公司工作5年多，在Seattle。Box offer, base 160K, stock option
: 15K。只是比较工资，如果把我现在的工资乘上1.15，新工资其实还要低一些。不知道
: 他家15K stock option值多少钱。
: 面试５轮技术，加上一个公司tour．都是常规题。
: P1: 找出二叉树中所有uni-value子二叉树的个数。
: P2: 一个链表，每个节点除了一个next pointer，还有一个random pointer指向一个随
|
p*******r
发帖数: 14 | 12 My solution is, reduce the elevator direction turns as possible as we can.
For example, if the elevator is going up, and there are some requests from
above, then the elevator keeps going up. It is heuristic algorithm.
【在 c***n 的大作中提到】
: 请问电梯题最段时间如何实现？对这个题一直没个标准
: 数据结构可以用一个向上排序数组和向下排序数组计算吗？谢谢
|
d***n
发帖数: 832 | 13 很牛呀，应该是某大公司的senior
轻松搞定Box |
d***n
发帖数: 832 | 14 单身可以考虑
拖家带口如果已经在seattle买房了的话
这个offer吸引力有限，对了怎么没有Sign-on bonus
当然还得看那个option到底多诱惑 |
m****i
发帖数: 650 | |
t*********h
发帖数: 941 | 16 这base在西雅图很爽吧
【在 p*******r 的大作中提到】
: 骑驴找马，没有特别想换工作，只是报着试一下的态度，稍微准备了一下。目前只拿到
: 一个Box Offer，比起版上各位差远了。觉得自己还是准备不充分，另一个感觉就是现
: 在和前一阵子比较来，各大公司都更挑剔了。面试光做对还不行，还要无错，快速，最
: 优。报Offer细节和面世题，回馈大家。希望大家都能找到理想的Offer。
: 个人情况，大IT公司工作5年多，在Seattle。Box offer, base 160K, stock option
: 15K。只是比较工资，如果把我现在的工资乘上1.15，新工资其实还要低一些。不知道
: 他家15K stock option值多少钱。
: 面试５轮技术，加上一个公司tour．都是常规题。
: P1: 找出二叉树中所有uni-value子二叉树的个数。
: P2: 一个链表，每个节点除了一个next pointer，还有一个random pointer指向一个随
|
S******6
发帖数: 55 | |
l***n
发帖数: 89 | |
