11.9 Zillow Onsite

倒数第二个面试 ：D 总算快要结束了。总共四轮，前三轮是engineer面试，最后一轮是manager，但是也问了算法第一轮，一个中国小哥，非常nice
第一题是cource schedule，然后问了问几种排序算法以及时间复杂度，最后让实现一个 quick sort

第二轮，一个在Zillow工作了10年的engineer，人也非常赞
第一题是数组找第一个uniqu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

个房子可能有多个颜色，然后sql是考找出所有颜色是brown的房子，然后是找出颜色不包含pink的房子。然后聊了聊之前的项目已经兴趣方向

最后来了一个Recruiter Manager问了一堆常规问题

第二轮第一题数组找第一个unique字符，followup string很长。这时是不是就是得用stringstream来考虑了？用list记录unique chars, hashmap记录在list中的位置
时间one pass O(N), 空间O(charset size)

1. char firstUnique(stringstream& ss) {
   
2.   char c; list<char> unique; // unique chars as ordered in stream
   
3.   unordered_map<char, list<char>::reverse_iterator> pos; // position in unique list
   
4.   while(get(ss,c)) {
   
5.     if (!pos.count(c)) { unique.push_back(c); pos[c] = unique.rbegin(); }  
   
6.     else if (pos[c] != unique.rend()) { unique.erase(pos[c]); pos[c] = unique.rend(); }
   
7.   }
   
8.   return unique.empty()? '\0' : *unique.begin();
   
9. }

复制代码

bearcat001 发表于 2016-11-10 12:27
差不多这样，我使用hashmap纪录char的count和它的位置，用pair作为value就好了

好的，如果用hashmap 的话最后stream读完后再loop hashmap 一遍找出第一个pair.first=1并且pair.second 最小的char是吧

zzgzzm 发表于 2016-11-10 10:40
第二轮第一题数组找第一个unique字符，followup string很长。这时是不是就是得用stringstream来考虑了？用l ...

差不多这样，我使用hashmap纪录char的count和它的位置，用pair作为value就好了

好奇问一下楼主是今天面的吗？ 面试有没有受大选影响啊>_<

always414 发表于 2016-11-10 09:45
好奇问一下楼主是今天面的吗？ 面试有没有受大选影响啊&gt;_

毫不影响…… 不过听说西雅图在游行～ 为了安全我面完直接去机场了:D

zzgzzm 发表于 2016-11-10 12:41
好的，如果用hashmap 的话最后stream读完后再loop hashmap 一遍找出第一个pair.first=1并且pair.second  ...

没错～ 就是这样

楼主内推的什么岗位呢？

mingruiyrh 发表于 2016-11-12 00:37
楼主内推的什么岗位呢？

应该就是SDE吧，是内推人帮我选的

预祝lz拿到offer,请问你投的是 new grad职位吗