Box 2 hour coding exercise# JobHunting - 待字闺中
j*u
1 楼
onsite要自带computer，有2 hour coding exercise. 有人做过吗？谢谢。
b*r
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。
没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
间一个小时面试官不在，你自己写。
count 同一个key出现的个数）， 还要有transaction，如果开始一个transaction以后
，可以不停的set，直到发送commit 命令，这些改动才被存储下来，同时在
transaction里还要有roll back机制，也就是需要保留之前的所有set和delete操作。
我大概就是用了两个个hashmap，一个放transanction，一个放count，
哦还要求所有这些操作是在O（logN）的time complexity。
没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
间一个小时面试官不在，你自己写。
l*a
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。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
放结果数据吧
面的什么组，报一下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
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。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
【在 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
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。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
【在 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
6 楼
Java裡面的TreeMap
就是一個Red Black Tree的實現.
Rollback可以用Command(design pattern)實現.
就是一個Red Black Tree的實現.
Rollback可以用Command(design pattern)實現.
T*g
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。
: 没有两个小时，前半个小时给你讲要求，让你问问题哪里不懂，后半个小时要你讲，中
: 间一个小时面试官不在，你自己写。
这其实就是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
8 楼
我觉得我题意理解错了...好像O(1)就行了。求指点
【在 w**********o 的大作中提到】
: Java裡面的TreeMap
: 就是一個Red Black Tree的實現.
: Rollback可以用Command(design pattern)實現.
【在 w**********o 的大作中提到】
: Java裡面的TreeMap
: 就是一個Red Black Tree的實現.
: Rollback可以用Command(design pattern)實現.
j*3
9 楼
box 在哪，sf还是南湾？
相关阅读
现在微软绿卡政策还是立刻开始办吗??大家帮我看看HR安排面试的email里面这句话什么意思？教汉语咋样？知道的人说说申请政府职位，被拒是不是一定有拒信？口头offer后多久能拿到正式offer letterrecruiter打电话来约时间谈谈Linkedin的 30天 free premium有没有用裸归如何在国内招工作？h1b 申请问题求问microsoft工作申请可以自己请律师办H1B么？求建议，怎么回这封邮件急问： “因为有人OPT时两份工作被驱逐出境的” 究竟怎么回事？拓展海外市场诚招海外华人合作加盟、非诚勿扰怎么从大农村去加州找工作1099, w2 and c2c 有什么区别？在线投简历大家见过peopleanswers.com的assessment test 没？麻烦谁贴一个bug free的BST next node找工过程中,爱吃啊的黄金规则Hackercup