狗狗電面 + 加麵

本身Digital circuit design背景, 來美帝改做EDA, 人生第一次面試software company就
奉獻給狗狗了....四個多月前開始轉行接觸c++, 上個月才接獲面試通知, 慌亂地刷了60題就硬著頭皮上陣了
1st interviewer :
類似力扣六領飼: 給兩個 integer vectors with same size, 求設計一個iterator class with member function next() and hasNext();
根據vector2[i]之值去print出相同次數的vector1[i]. 其實很簡單,但是平時刷題準備比較少第一次面試,宿舍電話訊號又很微弱, 基本聽不清楚他在說啥,
看到desi

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

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

src="static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

huzhouwjj 发表于 2018-3-15 05:11
请问第二轮是什么思路呀？

说说我的思路。
用一个hash table存储连续空位的开始位置和长度，然后heap取出连续空位最长的段，返回中间位置。

谢谢楼主分享，祝好运

谢谢分享

我在想如何做到严格的1/k，k越大需要的辅助空间也越大吧？

六領飼是compressed string你确定是类似这题？

怎么做1/k的memory呢？感觉怎么样也需要记录每个node的value啊。。。

请问第二轮是什么思路呀？

请问第二轮idea是binary search吗？？

tommyliucan2 发表于 2018-3-15 03:06
怎么做1/k的memory呢？感觉怎么样也需要记录每个node的value啊。。。

先找出list长度n，再走n次，每次n-1？时间复杂度比较高O(n^2)，但是memory满足了。。