Cornyn议案正式提出,立即被否定# EB23 - 劳工卡
P*c
1 楼
一个面经很少的大公司。
有几道题不是很清楚,另外基础的东西有些细节也没有搞清楚,挂掉了。感觉面试细节还是很重要的,必须多写多练才行。类似copy constructure, assignment operator哪些地方应该用const, 哪些地方为什么用reference,不要搞混了. 本来以为自己这些都是知道的,没想到现场一步一步的写,还是出了很多小错,当时就感觉给面试官印象不好了。写程序的时候要先想一想,以前写过看过什么类似的程序,需要注意什么问题。不要急着下笔。有的面试官问题问题很多,频率很快。很容易让你自己很心急,希望回答更多的题目,但是保证正确才是最重要的。
1. destructor里面不能throw exception, 那something bad happens应该用什么.
2. 在一个平面上有n个点,设计算法看能不能找出四个点构成一个正方形,分析时间复杂度。
3. 一个平面上有一些点,有些互相是相连的。每条边用一个data structure表示,比如(3,5)和(4,6)之间的叫"a", 那就表示为
(3, 5, 4, 6, "a")
给你一串这样的structure, 打印出类似connected component的结果,比如。(3,5,4,6,"a")和(4,6,8,2,"b")是连在一起的, 又比如c和d是连在一起的,那打出来应该是
0 a
0 b
1 c
1 d
4. 今天版上讨论的类似的一个题,有4 billion个unsorted的整数,找missing的数,
只有50 byte的memory. 找到一个即可。
还有一个判断class object占多大空间的题,以前其实遇到过,知道要考memory alignment, 但是面试的时候不知道怎么想的,一紧张还是忘了,这种基本的东西感觉答错失分很严重. 算法题目看了很多,但是实际面试中只有一道题很眼熟,感觉对有些公司能复习到题目的概率其实不大,这样基础的东西不出错就尤其重要。Anyway, move on了。希望大家多讨论一下,找到最佳的解法。下周还有一个onsite, 希望能调整好状态。
有几道题不是很清楚,另外基础的东西有些细节也没有搞清楚,挂掉了。感觉面试细节还是很重要的,必须多写多练才行。类似copy constructure, assignment operator哪些地方应该用const, 哪些地方为什么用reference,不要搞混了. 本来以为自己这些都是知道的,没想到现场一步一步的写,还是出了很多小错,当时就感觉给面试官印象不好了。写程序的时候要先想一想,以前写过看过什么类似的程序,需要注意什么问题。不要急着下笔。有的面试官问题问题很多,频率很快。很容易让你自己很心急,希望回答更多的题目,但是保证正确才是最重要的。
1. destructor里面不能throw exception, 那something bad happens应该用什么.
2. 在一个平面上有n个点,设计算法看能不能找出四个点构成一个正方形,分析时间复杂度。
3. 一个平面上有一些点,有些互相是相连的。每条边用一个data structure表示,比如(3,5)和(4,6)之间的叫"a", 那就表示为
(3, 5, 4, 6, "a")
给你一串这样的structure, 打印出类似connected component的结果,比如。(3,5,4,6,"a")和(4,6,8,2,"b")是连在一起的, 又比如c和d是连在一起的,那打出来应该是
0 a
0 b
1 c
1 d
4. 今天版上讨论的类似的一个题,有4 billion个unsorted的整数,找missing的数,
只有50 byte的memory. 找到一个即可。
还有一个判断class object占多大空间的题,以前其实遇到过,知道要考memory alignment, 但是面试的时候不知道怎么想的,一紧张还是忘了,这种基本的东西感觉答错失分很严重. 算法题目看了很多,但是实际面试中只有一道题很眼熟,感觉对有些公司能复习到题目的概率其实不大,这样基础的东西不出错就尤其重要。Anyway, move on了。希望大家多讨论一下,找到最佳的解法。下周还有一个onsite, 希望能调整好状态。