w*n
2 楼
电面,写code,前面还问了些其它的东西,最后写程序这个题,还剩大概20分钟吧
设计一个hash table的类,写出数据结构, members
里面插入和搜索两个function要具体实现一下
假设hash function已经有了,不用自己写
要考虑collision怎么解决
给出了函数头
void insert(const Key& k, const Value& v);
Value& lookup(const Key& k);
设计一个hash table的类,写出数据结构, members
里面插入和搜索两个function要具体实现一下
假设hash function已经有了,不用自己写
要考虑collision怎么解决
给出了函数头
void insert(const Key& k, const Value& v);
Value& lookup(const Key& k);
c*p
4 楼
每个hash value里面挂个链表,链表各单元按key值以增序或者减序排序。
我一门课socket编程的时候好像这么处理过selectid。。
【在 w**n 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 电面,写code,前面还问了些其它的东西,最后写程序这个题,还剩大概20分钟吧
: 设计一个hash table的类,写出数据结构, members
: 里面插入和搜索两个function要具体实现一下
: 假设hash function已经有了,不用自己写
: 要考虑collision怎么解决
: 给出了函数头
: void insert(const Key& k, const Value& v);
: Value& lookup(const Key& k);
我一门课socket编程的时候好像这么处理过selectid。。
【在 w**n 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 电面,写code,前面还问了些其它的东西,最后写程序这个题,还剩大概20分钟吧
: 设计一个hash table的类,写出数据结构, members
: 里面插入和搜索两个function要具体实现一下
: 假设hash function已经有了,不用自己写
: 要考虑collision怎么解决
: 给出了函数头
: void insert(const Key& k, const Value& v);
: Value& lookup(const Key& k);
相关阅读
为什么说做前端低级?圣诞期间公司shut down 去哪里刷题?每天一发 我们要用刷题绑架所有公司的面试想着有h1b还是稳妥些刷题刷到有点寂寞今天发现2014年coinbase的recruiter骚扰过我每天一发 我们要用刷题绑架所有公司的面试offer base低了怎么要价今天去面试了马工应该只做两大类事情一个小中女码农挂了狗家真体贴,terminal level是4了请教Seattle的可以做intern的中小公司有哪些呢?G 家换组到cloud怎么样周末你都干了哪些事亚麻A9 bar真高也不要否认, 几十岁的人还被迫做题确实是耻辱过来人给点建议呗?湾区的那些大公司和小公司对于申请h1b的态每天一发 我们要用刷题绑架所有公司的面试面试遇到以前工作的HR 该怎么应对?