狗家电话，高频题。

总的来说这个电面相对水一点，出了两道高频简单题和一个附加：

1. （高频题，貌似改了改）给一个数组，里面还是数组，内嵌数组里全都是代表矩形四个顶点的坐标点（四个顶点为一个矩形），问这个列表中有多少个合法矩形。

解法是找到

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

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

组，问是否存在一个平衡点，平衡点的定义是它左右的子数组之和相等。我扫了2遍。。。

面试完一周后HR才打电话通知通过。

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

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

yuhaoz3 发表于 2019-1-24 13:56
请问楼主第一题能再仔细描述一些吗 没见过 没懂题意 或者给下geeksforgeeks的链接 谢谢 加米了

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

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

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

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

新用户求点大米啊， 谢谢！

最后一题左右同时开始是不是可以只扫一次

首字母一样怎么办？

第一题必须要和轴平行才可以这么做

需要先hash所有的点吧？hash key怎么定义的啊

第一题应该用向量吧 你的做法好像只能找到和坐标轴平行的矩形？

刷题还是少，没见过…

第三题如果不用额外空间的话，除非数字有范围，比如都是正数或者都是负数，也就是说随着子数组元素增多，总和是单调变化的，只有这样才可能从两头分别开始加，最后找到这个中间值。
如果数字的范围没有限制，应该不存在不用额外空间扫一遍的方法

补充内容 (2019-1-18 10:42):
刚看清，正数数组，那肯定是存在扫一遍的解法的。。。

pandami 发表于 2019-1-17 07:01
最后一题左右同时开始是不是可以只扫一次

Yes, and with O(1) space.