登录
  • #码农类general
  • #工作信息
  • #求职
  • #找工就业

om‌‌‍‍‌‍‍‌‍‌‍‍‌‍‍‍‍‍‌‍‌‌‌‌‌‌‍‌‍‍‌‍nitier从头到尾面经

webbubbedtube1
679
0
来回馈地里。不记得什么时候投的简历了,上周一收到email,说约个店面,约的是上周五,半个小时,面我的是个software engineer,但是并没有coding,就聊天。

这周一收到email,说直接onsite(可能是因为我简历里有大厂的实习经历),我约了周五(今天)。

onsite五轮:

1. hashmap工作原理,hashset工作原理。

给一个array的int,找某个int k在不在这个array里。return boolean。follow up:如果多次访问,怎么改。

2. LRU cache

3. IsAnagram(s1, s2)。 follow up:给一个file,里面每行都是一个string,implement IsAnagram(file,s)

4. 无向图里面,找两个node的最短路径,follow up:找最长路径呢?

5. 给了一个function会return随机数从1到4,只能用这个function,写一个funciton来return随机数1到9。

follow up:1。给了一个function会return随机数从1到4,只能用这个function,写一个funciton来return随机数1到N

2. 怎么test

一个三年的startup,面试很标准,不算难,虽然公司里是烙印为主(onsite五个人,四个都是烙印),但是人都很nice。

我刚面完,还不知道结果,最后一个面我的人说一两个礼拜会有结果。
0条回复
热度排序

发表回复