狗狗昂赛 & 八九十月面经总结

1. 白人大叔，看上去挺冷酷的，问了一道题。

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

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

2. 白人大叔，看上人狠话不多，两题。

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

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

3. 白人大叔，母语不是英语，交流的时候略紧张，不过大叔还是很和蔼的。两题，没怎么写代码，讲了很多思路。

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

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

4. 国人小姐姐，问了一道题，貌似是面经题，不过我不记得了。囧。

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

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

5. 白人小哥，活力十足，问了三道题。。。

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

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

------------------------------
- 每一轮开始都简单问了下项目经历，面过亚马逊的表示这都不算什么~
- 题不算难，之前准备的什么线段树树状数组字典树KMP都没有用上，感觉leetcode的easy和mid就够了，但是写代码一定要熟练。
- 每轮都写了代码，代码量少的在白板上写，可以一边写一边跑test case，代码量大的在chrome book上写。chrome book挺好用的，缩进高亮应有尽有~有条件的话多写点注释，变量名函数取得优美一点。
- 面试官根本不在乎最后的solution，在乎的是你是怎么想的（**画重点，这句话是面试官亲口说的）所以不要闷着头做，一定要告诉面试官你的想法，哪怕没什么思路，也要把你的想法说出来（比如我觉得我们可以从这个方向去优化blabla）面试官会给你hint引导你去做的。
- 最后都会留五分钟给你问问题，我每次都问“讲一讲你的组/项目吧”，然后sounds really cool, wow it's awesome疯狂吹捧，然后开开心心握手道别，嘻嘻嘻嘻嘻。

附上八九十月的面经，祝大家都能找到满意的工作~









补充内容 (2018-11-2 10:50):

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

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

肥宅快乐水 发表于 2018-11-2 10:03
贼牛逼， 感觉你是稳的。

n很大这个可能跟蓄水池方法有点像么。。

嗯嗯 感觉第五题就是这个思路。
还可以提升的就是 搞三个array
两个线段的array [(x1, x2, y)] 和 [(y1, y2, x)]  
一个点的array[(x, y)]     sort之后
再用target_x, target_y 去筛选出有效区间， 这样可以避免很多无用的边和无用点。
应该不用写  说一下就好了吧

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

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

肥宅快乐水 发表于 2018-11-2 08:44
1直接cnm?
2.1 感觉好像是个原题
2.2 n有多大我很想知道, 如过贼大怎么办?

1. 不让用公式。。。
2.2 如果n很大就是data stream里取n个随机数，一样的算法
3.2 忘记说了，只有垂直和平行两种，直接暴力n^2
4.1 提到了a*，但是小姐姐似乎不是很care复杂度？我就随便写了个暴力了。。
4.2 就是在暴力bfs的基础上yy了一个思路，也没有严谨验证过，小姐姐说sounds make sense，那就这样吧。。
5.1 不一定是到角的距离，到边的距离可能更近

1直接cnm?
2.1 感觉好像是个原题
2.2 n有多大我很想知道, 如过贼大怎么办?
3.1 原题
3.2 这题毫无想法.. 是任意两个线段相交的点都要记录么?
4.1 我感觉这题还是a星比较合适. bfs的空间量太大了, 很容易8的次方太大了.
4.2 不太理解, 如果是a星的话还是一样的解法.
5.1 在矩阵外的话怎么定义最近? 我感觉可以直接算到四个角的距离吧.



补充内容 (2018-11-2 11:58):
cnm都没有人以为是我爱你的意思吗？ 多么好的梗啊竟然没人接。 气死

肥宅快乐水 发表于 2018-11-2 08:44
1直接cnm?
2.1 感觉好像是个原题
2.2 n有多大我很想知道, 如过贼大怎么办?

请问第三题是哪里的原题？

afa 发表于 2018-11-2 09:03
1. 不让用公式。。。
2.2 如果n很大就是data stream里取n个随机数，一样的算法
3.2 忘记说了，只有垂直 ...

贼牛逼， 感觉你是稳的。

n很大这个可能跟蓄水池方法有点像么。。

看来5是要做点到线段的垂线距离， 和点到两个顶点的距离。。 然后每个长方形都giao一遍么。？

westcoastboy 发表于 2018-11-2 08:56
请问第三题是哪里的原题？

meeting rooms 听说过阀

https://leetcode.com/problems/meeting-rooms-ii/description/

是经典的scheduling problem。 greedy能用到的题目不多。。这个就占一个了

我怎么感觉3.1像lc370呢

juliawhr 发表于 2018-11-2 10:22
我怎么感觉3.1像lc370呢

是挺像的  不过不需要返回所有时间段  只需要最大的那一个点就行了

chenqidi 发表于 2018-11-2 09:59
**** 本内容被作者隐藏 ****

是的 就那个思路~
第二题忘记说了，线段平行于坐标轴，只需要求水平x垂直的交点