找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1466|回复: 3
收起左侧

[面经题目讨论] 一个题目求讨论思路

[复制链接]

20

主题

4

精华

337

积分

高级会员

Rank: 3Rank: 3

积分
337
发表于 1-24-2015 06:12 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
BOX onsite要自带computer,有2 hour coding exercise. 1 r4 o- t  P* U, v. B" D/ s' e
我做的是一个oo design 写一个存储的类,要实现get set delete 和count(这个是0 Z: {( g! ?3 m7 ?4 k7 s
count 同一个key出现的个数), 还要有transaction,如果开始一个transaction以后' t9 }( @$ U; ?* n- ]
,可以不停的set,直到发送commit 命令,这些改动才被存储下来,同时在. t) g5 L; `* q9 b% n5 J) `9 H
transaction里还要有roll back机制,也就是需要保留之前的所有set和delete操作。8 E6 p+ A: B/ M$ ?( T% t! A  T$ A
我大概就是用了两个个hashmap,一个放transanction,一个放count,
; O0 D! Z/ D7 p( ?哦还要求所有这些操作是在O(logN)的time complexity。1 C+ ^1 B5 D8 G; y
没有两个小时,前半个小时给你讲要求,让你问问题哪里不懂,后半个小时要你讲,中# @6 }' d( y; v- b
间一个小时面试官不在,你自己写。
& C" x, }: P: F. B" ?& ?: ]" B% P4 ]- p

20

主题

4

精华

337

积分

高级会员

Rank: 3Rank: 3

积分
337
 楼主| 发表于 1-25-2015 01:32 PM | 显示全部楼层
果然没人理,哈哈

29

主题

1

精华

222

积分

高级会员

Rank: 3Rank: 3

积分
222
发表于 7-16-2015 02:32 PM | 显示全部楼层
请问楼主onsite还面了什么别的题目吗?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表