HRT 电面面经

HRT Core Engineering C++电面第一轮补充（求加米！）第一轮电面的面经地里很多了，HRT的题库挺小的就那几个。但当时我在复习的时候比较想知道问os和c++底层会多深入，所以面试完想反馈给地里：
vector implementation detail: 问

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

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

1d array找一个local minimum such that it is smaller than both adjacent element. Running time requirement O(logn). 然后generalize to 2d case.

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

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

Update: 今天收到拒信了，所有题都答出来了而且（应该）是最优解，但是可能并不是一次性答出来的（2d case卡了一下）。我感觉他们家可能需要特别熟练而且思路特别清晰的（基本上类似于口述pseudo code）这种程度吧

今天面试收到的基本是一样的题目。2d的case是小于周围八个element，可以用row minimum做binary search

谢谢楼主的分享，今天加过米了明天再回来加。希望你明天收到二面通知！

JianR 发表于 2021-11-8 19:27
谢谢楼主的分享，今天加过米了明天再回来加。希望你明天收到二面通知！

感谢！！

请问local minimum的2d case，是小于周围4个cell，还是小于周围8个啊？谢谢！
没怎么想出来小于8个应该怎么写，楼主能给些提示么？

楼上应该是我后一个面的，时间到了面试官就说之后还有面试，我都无法把反向bq问完 hh

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

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

感谢分享！明天回来加米！