雪花实习挂经，求加米。

雪花的实习岗，两轮vo背靠背
1.
一开始问了关于mysql和mongodb的基础知识，sql和nosql的区别，简历上的项目问了一下。
接下来写代码：一个log里面有用户，url，和时间。
给一个list of logs，一个url，一个时间。
求在这个时间里面most recently 访问这个url的用户名。
一开始比较着急，一次写出了时间和空间都为n的解法。问能否优化，优化到了空间为1。再问还能不能继续优化，答如果是排好序的log的话可以优化成log n。继续问还能不能优化，卒。
2.第二轮地里有面

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

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

ap<int, unordered_map<int, unordered_set<int>>>先存区间再查，小哥表示太复杂且memory intensive, 最后提示可以用LRU的思路来处理，但到时间了，问我有没有什么问题，结束

再次，第二轮来自这个帖子，一模一样。[url=][/url]

然后第二天拒信就来了。

麻烦问下 一轮是多久呢，一小时还是45分钟，问项目占了多久

我也面到了那个bucket的题目，我第一次naive solution也写错了，多写了个等号，查了一下才查出来，然后手写的binary search，面试官说不想我用TreeMap之类的办法，那我就手写吧，然后跑出来了。

之后的followup也差不多，不过我是面的全职，可能会比intern简单一些吧，最近大家都缺人，我现在是在等onsite了。

匿名者 发表于 2021-6-8 13:20
没有了呢。我也觉得很奇怪。面试官说如果你知道log是如何产生的，以及它的特性的话，你就明白这个题是可以 ...

应该是log就是按时间排好序的？？从数据库的角度看

tttooz 发表于 2021-05-27 05:08:45
麻烦问下 一轮是多久呢，一小时还是45分钟，问项目占了多久

一轮是一个小时，我当时是一下就给我约好两轮了，连续面两个人。第一个白人，项目和基础知识，自我介绍等等，大概十到十五分钟。第二个是国人，项目之类的也就五六分钟吧，很简洁，就把算法当做重点了。

谢谢老哥，还想问下第一轮这题还有其他背景吗？我怎么感觉只能遍历一遍找呢，就算按时间排序也不知道怎么用binary search

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

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

匿名者 发表于 2021-6-8 13:20
没有了呢。我也觉得很奇怪。面试官说如果你知道log是如何产生的，以及它的特性的话，你就明白这个题是可以 ...

这个还真不知道，希望不要碰到这道题吧，谢谢啦！

tttooz 发表于 2021-06-10 02:33:16
这个还真不知道，希望不要碰到这道题吧，谢谢啦！

我后来复盘了一下，这个公司主要做数据库的，可能会偏向底层多一些。所以还是多准备一些基础知识和底层吧。

匿名者 发表于 2021-6-11 01:09
我后来复盘了一下，这个公司主要做数据库的，可能会偏向底层多一些。所以还是多准备一些基础知识和底层吧 ...

有道理！我再多看看这部分

sherryzhang4568 发表于 2021-06-13 00:32:57
应该是log就是按时间排好序的？？从数据库的角度看

应该是的，奈何对底层机制不了解，崩了崩了。