黑车放两次鸽子hc取消，来之不易面经

本来完全没打算申请，然后猎头领英来找，我就投了，投了以后很快收到电面，赶快schedule了一波，结果到时间了并没有人来，感觉完全忘了，既没有打电话也没有发邮件，赶紧给HR发信，第二天reschedule了一下，因为之前也被人放过几次鸽子，感觉已经习惯了。。。就自认倒霉，结果第二次店面的时候，想着这次肯定一切顺利了，结果! 无巧不成书，竟然又没有人来！！这是什么概率，简直不敢相信，然后我就又联系了一遍，再次reschedule，第三次终于有个小哥出现了，不然我还以为这是个幽灵公司呢，上来问我有两个选择，是直接做难题，还是先做简单题再follow up，我说先做简单题，我分数设低一点，之前好多面经看不了，题目是:

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

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

我自己从我和朋友的经验总结是黑车喜欢问空间相关的问题，比如这道，大家准备黑车的时候可以多看2D平面上的题，多看Recursion

面完以后自己在VS里面又做了一回，两三个小时才做出来，主要是当时自己太菜了，Recursion想不清楚，现在好了一些，但是有时候还是转不过来，不知道有没有人跟我一样，线性顺序思维流畅，iteration随便做，一碰见倒序的recursion就懵逼。。。看了很多教程买了很多还是不是特别熟练，如果有好的课程希望指教一二

现在挂了准备别的公司，求大米看面经救救孩子>_<~~~

请问楼主第二题是Manhattan distance 还是可以走对角线，另外黑车现在还招吗？已加米

elropt 发表于 2020-12-8 01:27
请问楼主第二题是Manhattan distance 还是可以走对角线，另外黑车现在还招吗？已加米

走对角线，现在不知道别的组还招不招了，如果有岗位就投吧，一般都是一年四季都在招人的

第二题咋一看还以为是从二维数组中找出差值最小的两个数呢

请问， 什么叫 距离最近的两个数 ?

能举个例子吗

就是一开始是一维数组，值相当于坐标，求距离最近的，然后变成二维数组，其实就是很基本的问题

https://en.wikipedia.org/wiki/Closest_pair_of_points_problem 这个？

权限不够看不到，请问楼主可否再发一下题目或者私发我，谢谢

ivyruisi 发表于 2020-12-8 03:17
第二题咋一看还以为是从二维数组中找出差值最小的两个数呢

难道不是嘛。。

临风梅石碑 发表于 2020-12-30 00:20
就是一开始是一维数组，值相当于坐标，求距离最近的，然后变成二维数组，其实就是很基本的问题

楼主能不能再回复一下 给你加米 到底题目是什么。。
比如说二维数组里面一个10个数 是不是还是在比较这是个数当中最近的两个数