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, 希望能调整好状态。
