请问如果NIW的140批了就有工卡就可以工作了么？# Immigration - 落地生根
a*d
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；
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；
