a********d
发帖数: 195 | 1 1. String的hash func，用那个(a[0]*31+a[1])*31...,然后自然unit overflow，用
bitmap来记位的那个题。
请问和bloomfilter（用几个bitmap和几个hash func来标位）哪个好？怎么比较（或者
说怎么忽悠面试官）？
2. OO parking lot
现在收费了！设计一个收费的parking lot，parking spot按大小收费，有enum的大中
小。哪个达人帮忙在150的基础上给指点一下收费这个应该怎么搞？
class tollMachine
class InTollMachine:tollMachine
class OutTollMachine:tollMachine
class Tollticket{in/out machine...}
class ParkingMngment{}
主要是整个的流程是怎样的？这些东西都compose到parkingMngment类里？哪些方法放
在哪些类里？
3.老问题，nextIterator of in order tree
好像给的都是保留当前的状态在类里面。
如果给根和某个节点，求下一个节点，
方法1：从头traverse 到这个节点，然后找下一个。
方法2：找右子树最小，如没有找父节点，如果父节点的右节点是自己则再往上，
update父和自己，直到右节点不是自己，如果到跟还是右节点是自己则hasnext=false； |
C***U
发帖数: 2406 | 2 bloomfilter的概率比较难算点？
【在 a********d 的大作中提到】
: 1. String的hash func，用那个(a[0]*31+a[1])*31...,然后自然unit overflow，用
: bitmap来记位的那个题。
: 请问和bloomfilter（用几个bitmap和几个hash func来标位）哪个好？怎么比较（或者
: 说怎么忽悠面试官）？
: 2. OO parking lot
: 现在收费了！设计一个收费的parking lot，parking spot按大小收费，有enum的大中
: 小。哪个达人帮忙在150的基础上给指点一下收费这个应该怎么搞？
: class tollMachine
: class InTollMachine:tollMachine
: class OutTollMachine:tollMachine
|
a********d
发帖数: 195 | 3 有个底数什么什么的计算公式，应该不会这么问吧...
【在 C***U 的大作中提到】
: bloomfilter的概率比较难算点？
|
b******6
发帖数: 300 | |
S**I
发帖数: 15689 | 5 Career cup top 150 questions
【在 b******6 的大作中提到】
: 弱问一下CC150是什么书？
|
