脸电面

电面是纽约Office的白人文艺小哥，常年在教堂演奏风琴。

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

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

题目很简单，但是面试官比较注重小的细节。比如第一题后来我才知道他想要的是pass by reference，返回一个boolean告诉用户unique char 存不存在。第二题follow up也搞了好久，才明白他的意思（觉得有点trivial了，因为不影响复杂度，而且私以为这种while里面套while，还加break语句的实现并不好）。面完之后一度比较忐忑，还好给过了。愿onsite好运。

觉得面经有用，烦请加分。谢谢大家了~~

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

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

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

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

没太懂楼主的意思，楼主能告诉我下面的while循环该怎么优化呢？

1. while(i < a.size() && j < b.size()){
   
2.                 if(a[i].first == b[j].first){
   
3.                         ans += a[i].second * b[j] .second;
   
4.                         ++i; ++j;
   
5.                 }else if(a[i].first > b[j].first){
   
6.                         ++j;
   
7.                 }else{
   
8.                         ++i;
   
9.                 }
   
10.         }

复制代码

LC 387?  

向量点积难道不是一个iterator就可以了么？还是楼主说的是矩阵？ 比如 M = (a, b, c), a,b,c分别是M[i]==1时的index， N = (x,y,z)。 直接从N里找a,b,c， 找到就res+=，这是非常稀疏的情况，如果不是非常稀疏，一个iter loop到len(M)也可以了啊

zian29 发表于 2018-9-11 04:15
向量点积难道不是一个iterator就可以了么？还是楼主说的是矩阵？ 比如 M = (a, b, c), a,b,c分别是M==1时的 ...

你翻翻地里的老帖 这道题很常见  还有其他follow up。

谢谢！去看看~~~~

内部的loop 是 ia != preia && ib != preib 这样吗 ? 这样只有两个都advance 才外层loop check ? 不过iterator 因该不知道 length 吧?

这个帖子里有更详细的关于sparse vector的讨论，供参考~
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=199709&fromuid=174107