发个十月初的狗家面经

师弟帮忙递了简历。跳过了OA和电面，直接给了2018/10/05的onsite
我的背景是biomedical imaging，图像重构和数值计算方向。
总共五轮，如下：

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

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

接下来的时间线：
反馈非常快，三个工作日的时候，HR就反馈面试不错，可以送交HC了。
接下来一周时间：HR给了四个组的选择。同时让我找phd老板要推荐信。
接下来一周时间：电话和这些组聊了聊。其中有幸遇到一个国人大哥，感觉很不错，决定从了。
接下来一周时间：送交HC，当天HR就说过了。
接来下两周时间：讨价还价包裹。感觉还是挺给力的，应该高于普通的T4了。


整体觉得狗家的这位HR非常热情，比那位核弹厂HR的体验好N倍。

最后一题复杂度是O(N^4logN)？交点个数是O(N^2)，遍历交点对就是O(N^4)，然后检查的时候在intervals中检查是否存在一条线段是O(logn)？

其实感觉更优解是扫描线？

枚举两个X值，维护出覆盖这个X范围的所有水平线段(sort by Y)，同时已知X1, X2两边的垂直线段列表(sort by Y)，然后就可以在Y轴上跑扫描线了: X1轴上的垂直interval进入/离开事件; X2轴上的垂直interval进入/离开事件; 水平线段的Y进入/离开事件：维护一个<=当前Y，且和左右两边Y=curY的垂直线段都相接的水平线段Y哈希表，每次加入的时候就+= find(curY + deltaX) + find(curY - deltaX)，最后/=2。这个应该是O(N^3)的？

wisdompeak2 发表于 2019-1-4 10:25
不需要证明或计算，写出递归关系，让计算机去跑就行了。

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

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

楼主请问下， 第五题感觉有点复杂，你的逻辑分析得很清晰，但是感觉代码实现还是有点难度，楼主第五题写完代码了吗？然后，线段是如何表示的？两个端点（x1, y1) (x2, y2) 吗？

恭喜楼主啦

恭喜楼主。求问第四轮字符串转换第二问是否借助第三方字符串是怎么做的呀？谢谢，已加米

核弹厂是哪一家...

始终不明白字符串转换那题难点在哪里？是必须要用已经有的字符吗？

楼主是收集了狗家的面经吗？多谢，加米了

楼主可否解释一下字符串转换呢？多谢

恭喜楼主！

楼主想问一下第二条的思路是啥呀！