纽约高富帅HRT 电面 虐经

Vector 的push_back复杂度是多少呀
resize的复杂度是多少呀 为什么呀

Two sum 我一开始说我做过 用的hashtabl

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

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

i = 0; i < N; i++) {
  a = sum(b, c);
}
分析下

函数调用慢的答案是什么？

函数调用导致jump, jump导致locality失效，进而导致cache hit失败，导致效率低下。

刚发现HRT的Algorithm Developer待遇很不错的样子

有了解这个职位是做啥的么

singku 发表于 2017-1-13 10:23
函数调用导致jump, jump导致locality失效，进而导致cache hit失败，导致效率低下。

我觉得他想要的答案是cpu pipeline, jump 导致prefetch的instruction失效

AtEase93 发表于 2017-1-13 11:02
我觉得他想要的答案是cpu pipeline, jump 导致prefetch的instruction失效

我说了prefetch.他说这个也很快，主要是循环里面每次cache 都失效。都要从内存读

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

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

这是个什么公司。。？

请问下楼主如果是double的话问题出现在哪里啊？

xuqicx23 发表于 2017-2-20 03:44
请问下楼主如果是double的话问题出现在哪里啊？

精度丢失，导致target不一定在hashmap里能找到。