j***u
发帖数: 6 | 1 onsite要自带computer，有2 hour coding exercise. 有人做过吗？谢谢。 |
b********r
发帖数: 3 | 2 我做的是一个oo design 写一个存储的类，要实现get set delete 和count（这个是
count 同一个key出现的个数）， 还要有transaction，如果开始一个transaction以后
，可以不停的set，直到发送commit 命令，这些改动才被存储下来，同时在
transaction里还要有roll back机制，也就是需要保留之前的所有set和delete操作。
我大概就是用了两个个hashmap，一个放transanction，一个放count，
哦还要求所有这些操作是在O（logN）的time complexity。
没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
间一个小时面试官不在，你自己写。 |
l*****a
发帖数: 14598 | 3 hashMap放transaction?
放结果数据吧
面的什么组，报一下Offer吧， thanks.
【在 b********r 的大作中提到】
: 我做的是一个oo design 写一个存储的类，要实现get set delete 和count（这个是
: count 同一个key出现的个数）， 还要有transaction，如果开始一个transaction以后
: ，可以不停的set，直到发送commit 命令，这些改动才被存储下来，同时在
: transaction里还要有roll back机制，也就是需要保留之前的所有set和delete操作。
: 我大概就是用了两个个hashmap，一个放transanction，一个放count，
: 哦还要求所有这些操作是在O（logN）的time complexity。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
|
j******r
发帖数: 98 | 4 这个logN是个什么思路，求指点，多谢
【在 b********r 的大作中提到】
: 我做的是一个oo design 写一个存储的类，要实现get set delete 和count（这个是
: count 同一个key出现的个数）， 还要有transaction，如果开始一个transaction以后
: ，可以不停的set，直到发送commit 命令，这些改动才被存储下来，同时在
: transaction里还要有roll back机制，也就是需要保留之前的所有set和delete操作。
: 我大概就是用了两个个hashmap，一个放transanction，一个放count，
: 哦还要求所有这些操作是在O（logN）的time complexity。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
|
x****k
发帖数: 34 | 5 问的题目和我的一模一样。看来他们就用那么几道题。
【在 b********r 的大作中提到】
: 我做的是一个oo design 写一个存储的类，要实现get set delete 和count（这个是
: count 同一个key出现的个数）， 还要有transaction，如果开始一个transaction以后
: ，可以不停的set，直到发送commit 命令，这些改动才被存储下来，同时在
: transaction里还要有roll back机制，也就是需要保留之前的所有set和delete操作。
: 我大概就是用了两个个hashmap，一个放transanction，一个放count，
: 哦还要求所有这些操作是在O（logN）的time complexity。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
|
w**********o
发帖数: 140 | 6 Java裡面的TreeMap
就是一個Red Black Tree的實現.
Rollback可以用Command(design pattern)實現. |
T*****g
发帖数: 1306 | 7 那你并发怎么处理？
这其实就是DB里的transaction manager，很复杂的，如果不是做这个的俩小时那里写
得下来。。。
★ 发自iPhone App: ChineseWeb 8.2.2
【在 b********r 的大作中提到】
: 我做的是一个oo design 写一个存储的类，要实现get set delete 和count（这个是
: count 同一个key出现的个数）， 还要有transaction，如果开始一个transaction以后
: ，可以不停的set，直到发送commit 命令，这些改动才被存储下来，同时在
: transaction里还要有roll back机制，也就是需要保留之前的所有set和delete操作。
: 我大概就是用了两个个hashmap，一个放transanction，一个放count，
: 哦还要求所有这些操作是在O（logN）的time complexity。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
|
j******r
发帖数: 98 | 8 我觉得我题意理解错了...好像O(1)就行了。求指点
【在 w**********o 的大作中提到】
: Java裡面的TreeMap
: 就是一個Red Black Tree的實現.
: Rollback可以用Command(design pattern)實現.
|
j**********3
发帖数: 3211 | |
