品特瑞斯特 Karat phone interview

這是第一次面的 Karat, 整體狀況極差  Google hangout 一直出問題亂叫一通
Interviewer 那邊的連線狀況也很差   一直斷斷續續的  一直反應還是無法解決
開始半個小時之後 interviewer 才說他換了個地方結果訊號就正常  orz...
後來排了第二次面 (請參考 )

這次遇到的題好像還沒有在地裡出現過   來攢點人品  求大家多幫忙加米(不扣自己米的啊)

Q1: 設計一個 sparse vector class

sparseVector v = new sparseVector(100); //size constructor; size is 100
    v.set(0, 1.0);
    v.set(3, 2.0);
    v.set(80,-4.5);

    System.out.println(v.get(80)); //should print -4.5
    System.out.println(v.g

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

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

//error -- vector lengths don’t match


Formulae:
Addition
a.add(b) = [a[0]+b[0], a[1]+b[1], a[2]+b[2], ...]

Dot product
a.dot(b) = a[0]*b[0] + a[1]*b[1] + a[2]*b[2] + ...

Cosine
a.cos(b) = a.dot(b) / (norm(a) * norm(b))
//norm(a) = sqrt(a[0]^2 + a[1]^2 + a[2]^2 + ...)

Karat 面經滿準的  聽過很多朋友經驗  大家多多準備別跟樓主一樣浪費機會了

luna5487 发表于 2018-4-14 23:48
Karat 面經滿準的  聽過很多朋友經驗  大家多多準備別跟樓主一樣浪費機會了

You are right...

lz投的是Pinterest哪个岗位呀

天归我心 发表于 2018-4-16 23:20
lz投的是Pinterest哪个岗位呀

就是 engineer

正確的說應該是 ml engineer 不過 phone 這關都是一樣的

luna5487 发表于 2018-4-14 23:48
Karat 面經滿準的  聽過很多朋友經驗  大家多多準備別跟樓主一樣浪費機會了

这个题目貌似也不是面经，谁知道怎么做吗。。不知道sparse有什么特点这里