和脸八字不合面经 店面 + 昂塞

本来脸是这次跳槽的dream company，一直憋着劲留到最后面，准备非常久，但从店面到昂塞以来一直不顺，感觉命中和脸八字不合，等着接拒信了。
首先店面，本来第一次店面感觉非常好，但recruiter说要加面，加面感觉很差，三道题，两道easy做出来了，medium没做完，最后却过了。
昂塞，五轮全是烙印，问了在脸的朋友，他说五轮全是烙印我可以去买彩票了，面试官里大概有1/3的烙印，五轮全是烙印的概率不到千分之

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

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

。这题写完感觉错了，跟印度小姐姐提出来想改，她说我觉得写的挺好啊，就是这个思路。。。我感觉她对这题也一知半解
4. A. 蠡口 药散散
    B. 蠡口 儿吧武
5. BQ (training)

"3. A. Count unique elements in sorted array, 要求当有很多重复数字的时候，time complexity小于O(N)"

这题是个好题目，写一个

1. int count_uniq(vector<int> &nums)
   
2. {
   
3.     int n = nums.size();
   
4. 
   
5.     /*  
   
6.      0 1 2 3 4 5 6 7 8 9 10
   
7.      ---------------------
   
8.      3,6,6,6,6,6,6,7,7,8,9
   
9.     */
   
10. 
    
11.     int ans = 0;
    
12.     int i = 0;
    
13. 
    
14.     while (i < n) {
    
15.         auto it = upper_bound(nums.begin(), nums.end(), nums[i]);
    
16.         i = it - nums.begin();
    
17.         ans++;
    
18.     }   
    
19. 
    
20.     return ans;
    
21. }

复制代码

billyRandom 发表于 2021-2-18 14:12
Count unique elements in sorted array 这题什么解法的time complexity会小于O(N)? 至少需要扫描一遍数组 ...

回头把bisect自己实现一下就好了吧

1. import bisect
   
2. def count_unique_in_sorted(array):
   
3.     res = 1
   
4.     start = array[0]
   
5. 
   
6.     idx = bisect.bisect_right(array,start)
   
7.     while idx < len(array):
   
8.         res += 1
   
9.         start = array[idx]
   
10.         idx = bisect.bisect_right(array,start)
    
11.     return res
    

复制代码

painlet2 发表于 2021-2-17 08:37
感觉题目还挺中规中矩的，这个是E5?
不要被面试官吓到啊，烙印未必会挂你，国人未必会客气

嗯，是E5
我也给自己暗示烙印未必都挂我，之前面谷歌五轮有两个烙印面试官就给过了，虽然downgrade了，但这是谷歌的常规操作，估计跟面试官没关系
但心里还是莫名的紧张，可能是平时工作中被烙印整出心理阴影了，而且这次五轮全是烙印，包括training里的shadow也是烙印，到第四轮和第五轮的时候，都有点绝望了。。。

加米了 谢谢楼主分享 我也有点害怕烙印…… 马上要面了 不知道楼主的coding面试官里有没有一个名字拼音类似叫肉丸的 谢谢

zhou77 发表于 2021-02-16 23:22:01
加米了 谢谢楼主分享 我也有点害怕烙印…… 马上要面了 不知道楼主的coding面试官里有没有一个名字拼音类似叫肉丸的 谢谢

没印象了。。。这个肉丸是你店面面试官吗？

感觉题目还挺中规中矩的，这个是E5?
不要被面试官吓到啊，烙印未必会挂你，国人未必会客气

匿名用户 发表于 2021-02-17 06:48:16
没印象了。。。这个肉丸是你店面面试官吗？

嗯啊是的 查了下发现是烙印心里就很慌

zhou77 发表于 2021-2-17 09:07
嗯啊是的 查了下发现是烙印心里就很慌

我面之前都不知道面试官名字。。。

Count unique elements in sorted array, 要求当有很多重复数字的时候，time complexity小于O(N) 这题能说说思路嘛？

Count unique elements in sorted array 这题什么解法的time complexity会小于O(N)? 至少需要扫描一遍数组，time complexity不是应该至少是O(N)吗？和这道题有点类似 https://www.geeksforgeeks.org/ab ... ed-absolute-values/

glad2mu 发表于 2021-2-17 22:11
Count unique elements in sorted array, 要求当有很多重复数字的时候，time complexity小于O(N) 这题能说 ...

对于每个数字，用binary search找最右边相等的元素：
https://leetcode.com/discuss/interview-question/629432/facebook-telephonic-london-may-2020