Box 2 hour coding exercise# JobHunting - 待字闺中j*u2014-11-20 08:111 楼onsite要自带computer,有2 hour coding exercise. 有人做过吗?谢谢。
b*r2014-11-20 08:112 楼我做的是一个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*a2014-11-20 08:113 楼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*r2014-11-20 08:114 楼这个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*k2014-11-20 08:115 楼问的题目和我的一模一样。看来他们就用那么几道题。【在 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。: 没有两个小时,前半个小时给你讲要求,让你问问题哪里不懂,后半个小时要你讲,中: 间一个小时面试官不在,你自己写。
T*g2014-11-20 08:117 楼那你并发怎么处理?这其实就是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*r2014-11-20 08:118 楼我觉得我题意理解错了...好像O(1)就行了。求指点【在 w**********o 的大作中提到】: Java裡面的TreeMap: 就是一個Red Black Tree的實現.: Rollback可以用Command(design pattern)實現.