狗家onsite面经

感谢分享

楼主请问一下 给定n个点，count到底有多少个与x，y轴平行的正方形是由这n个点组成的。这题怎么做啊？

楼主说说第二轮怎么做的？ 谢谢

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

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

rhwfyf 发表于 2018-4-7 14:42
楼主说说第二轮怎么做的？ 谢谢

第二轮用到两个c++里的map就好了。
第一个map的key是timestamp，第二个map里的key是price。有一个小情况是同一个price可能会有好几个timestamp，要额外处理一下。

actionlee 发表于 2018-4-7 20:42
这道题和leetcode上的Number of Corner Rectangle是类似的做法。把所有的点按照y坐标存到一个hash表里， ...

太感谢了！

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

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

actionlee 发表于 2018-4-7 20:46
第二轮用到两个c++里的map就好了。
第一个map的key是timestamp，第二个map里的key是price。有一个小情况 ...

这里应该是有多支股票吧？

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

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

第五题我有一个很骚的做法，依次传入26个字符，这样你知道要你猜的单词由哪几个字母组成，然后遍历一遍字典，O(n)时间复杂度，O(1) extra space