fb二面印度哥诡异新题

12yxgj 发表于 2019/11/01 10:28:47
所以楼主你考的是散要要原题， 不是vector？

就是问的vector 我感觉可以理解为变种 题我还没仔细看 但估计差不多

你好，请问第二题是利口三幺幺 吗？但是三幺幺不是给的矩阵吗，sparse matrix 的话和sparse vector 应该不太一样吧。谢谢了！

哪儿有新题啊 dot product是考了好几年的easy题了 我去年面的就这题 我用二分法做的

gundamkeroro 发表于 2019/11/01 11:29:23
哪儿有新题啊 dot product是考了好几年的easy题了 我去年面的就这题 我用二分法做的

确实 我当时太紧张了 而且 他并没有给我题直接问我如何优化 他让我换一种方法存vector 我思维卡住了

感谢地里的同学解答 dot product这道题确实是高频题 但烙印问的方式不太一样 和311 也略有区别 他一直在问我用什么数据结构存vector可以让时间复杂度小于On   小于On只有二分一种情况 但是他让我存vector 这块我没法二分 只能说他这个变种方式很特殊 我发现了这道题的原题 刚刚在leetcode上 https://leetcode.com/problems/sp...t-interviewer-asked 希望大家再继续研究下

charlesPJTT 发表于 2019-11-1 11:33
确实 我当时太紧张了 而且 他并没有给我题直接问我如何优化 他让我换一种方法存vector 我思维卡住了

一开始都是让你自己实现数据压缩 然后他才会问下面的做法 这题一直就是这么问的 主要就是以讨论为主 和lc那道题没关系

gundamkeroro 发表于 2019/11/01 12:42:37
一开始都是让你自己实现数据压缩 然后他才会问下面的做法 这题一直就是这么问的 主要就是以讨论为主 和lc那道题没关系

嗷嗷 原来是这样 所以这个要怎么压缩呢？

charlesPJTT 发表于 2019-11-1 12:52
嗷嗷 原来是这样 所以这个要怎么压缩呢？

就用数组压缩 二维数组 一维存值 一维存原来的index

同问下楼主如何argue？直接找hr吗 用什么理由呢？谢谢谢谢！

andrewsy 发表于 2019-11-1 08:06
一种是lc面经版的compress + two pointer，一种是伞妖妖，楼主这个不是第二种么？

请问第一种是哪道题呀？