m*****k
发帖数: 731 | 1 阿家Prime组新鲜面经，刚面的，
本地猎头中午打电话说阿家 Prime组 some managers/engineers 今天在downtown, 问
有无兴趣去face to face,
鄙人几周前刚被阿家local组锯掉， 明知打这种没准备的仗更是必死无疑，但抱着学习
观摩,兼为本版效力的的态度还是去了。
白男A,
Q1. add 2 numbers, each made up by a linked list and least significant digit
ahead,
例如， 123 表示成 ->3->2->1
知道是老题，但我从没见过标准答案，现想的，
my solution, recursive func:
public Node sum(Node headerA, Node headerB, headerResult, tailResult, int
carrier)
boundary condition is when headerA and headerB are null && c == 0;
Q2.
client 1 need 7 servers from 4 to 5pm
client 2 need 3 servers from 4:30 to 5:30pm
client 3 need 5 servers from 6 to 7pm
....
find max number of servers you need provide.
从没见过， 没做好，虽然他说他ok with this solution ：（
白男B,
3连击问题，
知道是老题，但我还是现想的，表笑偶。
从architect 的角度，设计一个系统用这个。
明显没答好。
然后说没时间了，该下一个面试官了，
我看了表， 4点50了， 我要求出去给车加点meter钱，该死的本地猎头告诉我说我只会
在那儿从3点到 4点半， 把车从新趴了，估计耗时15分钟。回来后阿家recruiter
说第三个面试官已经走了，感谢我能来，然后把偶打发走了。
希望对需要的人有帮助。 | k*******p
发帖数: 219 | | m*****k
发帖数: 731 | | q****x
发帖数: 7404 | 4 从architect 的角度，设计一个系统用这个。
不懂问题
白男A Q2类似于scanline吧？
1. 按区间起点/终点排序。排序可以做点优化。起点排序，终点排序，再合并。
2. 从左到右扫描，看到起点就加服务器，看到终点就减。找最大值。
O(nlogn)
Q1不用说了。经典。
【在 m*****k 的大作中提到】
: 谁知道这些题的标答吗？给点input吧.
| l*****a
发帖数: 14598 | 5 按照时间排序，然后linear
max(n)=max( max(n-1),max(k)+count[n] ) //include the nth,or not include
k is the biggest one that endtime[k]<=starttime[n]
【在 q****x 的大作中提到】
: 从architect 的角度，设计一个系统用这个。
: 不懂问题
: 白男A Q2类似于scanline吧？
: 1. 按区间起点/终点排序。排序可以做点优化。起点排序，终点排序，再合并。
: 2. 从左到右扫描，看到起点就加服务器，看到终点就减。找最大值。
: O(nlogn)
: Q1不用说了。经典。
| m*****k
发帖数: 731 | 6
就是 start from scratch, 设计一个系统 让这个常用3连击patern 在用户网上购物过
程中发挥作用。he asked like that,所以一開始我也很困惑，我關注如何使日誌和數
據存儲在數據庫或文件系統，以及啥時更新新模式，然後超時，我問他他期待这个问题
该朝哪个方向着手， 他说有經驗的網站設計師會使用其他組件，如用Web service發布
frequent patterns, server 可以实时读取获得此数据， 如果服務器拿到 A-〉B-〉C
的 pattern, 当接到UrlA的request时就知道準備 preload UrlB和 UrlC into cache。
可否给个3连击解法的链接? 我想应证一下我的解法.Thanks a lot
谢谢！我回家后才猛然想到这个，恨啊！
！
【在 q****x 的大作中提到】
: 从architect 的角度，设计一个系统用这个。
: 不懂问题
: 白男A Q2类似于scanline吧？
: 1. 按区间起点/终点排序。排序可以做点优化。起点排序，终点排序，再合并。
: 2. 从左到右扫描，看到起点就加服务器，看到终点就减。找最大值。
: O(nlogn)
: Q1不用说了。经典。
| l*****a
发帖数: 14598 | 7 很straightforward
保存前两击，
接下来，每次得到一个三连击就放到hash table中，计数++
然后扔掉第一击，更新保存的前两击
###当然如果连续击中有重复的话，根据需求进行单独处理
C
【在 m*****k 的大作中提到】
:
: 就是 start from scratch, 设计一个系统 让这个常用3连击patern 在用户网上购物过
: 程中发挥作用。he asked like that,所以一開始我也很困惑，我關注如何使日誌和數
: 據存儲在數據庫或文件系統，以及啥時更新新模式，然後超時，我問他他期待这个问题
: 该朝哪个方向着手， 他说有經驗的網站設計師會使用其他組件，如用Web service發布
: frequent patterns, server 可以实时读取获得此数据， 如果服務器拿到 A-〉B-〉C
: 的 pattern, 当接到UrlA的request时就知道準備 preload UrlB和 UrlC into cache。
: 可否给个3连击解法的链接? 我想应证一下我的解法.Thanks a lot
: 谢谢！我回家后才猛然想到这个，恨啊！
: ！
| m*****k
发帖数: 731 | 8 Sorry, I forgot to give the condition, the only input is the user log file
with 3 columns:
customerid url timestamp
and you only have a iterator to go through the log
and the log is NOT sorted by timestamp or customerid
the requested output is <3-hit-pattern, hitcount> pairs. | H***e
发帖数: 476 | 9 Q2 你解法没看出什么破绽。
您说的scanline是什么题目呢？能否给出原题？
觉得这种题目比较新颖。 谢谢
【在 q****x 的大作中提到】
: 从architect 的角度，设计一个系统用这个。
: 不懂问题
: 白男A Q2类似于scanline吧？
: 1. 按区间起点/终点排序。排序可以做点优化。起点排序，终点排序，再合并。
: 2. 从左到右扫描，看到起点就加服务器，看到终点就减。找最大值。
: O(nlogn)
: Q1不用说了。经典。
| k*********g
发帖数: 40 | 10 请问Prime组是什么？相对于local组。
谢谢
digit
【在 m*****k 的大作中提到】
: 阿家Prime组新鲜面经，刚面的，
: 本地猎头中午打电话说阿家 Prime组 some managers/engineers 今天在downtown, 问
: 有无兴趣去face to face,
: 鄙人几周前刚被阿家local组锯掉， 明知打这种没准备的仗更是必死无疑，但抱着学习
: 观摩,兼为本版效力的的态度还是去了。
: 白男A,
: Q1. add 2 numbers, each made up by a linked list and least significant digit
: ahead,
: 例如， 123 表示成 ->3->2->1
: 知道是老题，但我从没见过标准答案，现想的，
| m*****k
发帖数: 731 | 11 for me, one is X, another is Y, LOL. |
|
