Applied intuition 面经

recruiter联系的，一个middleware的组，写C++，楼主自己是做计算几何的，但是有时候会做一些platform engineering的工作。

店面是实现二维点云的聚类，可以调用eigen的东西。没写出最优解 但是第二天居然给过了，说是他们很看重communication 不光是做没做出来

onsite是必须去他们公司，比较神奇，office不让穿鞋，要么打光脚穿袜子，要么自带拖鞋或者用他们的公共拖鞋。

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

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

两个星期后follow up，说是not moving forward, 还在约feedback的电话时间。估计是扫雷的那一轮写的太慢 或者 最后一轮没写出最优解。

匿名用户 发表于 2024-6-21 12:11
那brute force，想不出更优的。。

这个应该接近最优解。合并之前应该要对角度数组进行排序。

您好！
本帖隐藏的内容需要积分高于 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

匿名用户 发表于 2024-6-21 11:08
障碍物是polygon array，至于polygon，自行定义。我是用 std::vector 定义每一个polygon

那brute force，

1. for 每个polygon轮廓
   
2.    for 每个边界点
   
3.        和机器人形成角度
   
4.    然后算出一个polygon和机器人形成的扇形角度
   
5. 得到的扇形角度 （起始，结束） 数组，如果角度有交叉，就合并，最后算角度总和。
   

复制代码

想不出更优的。。