面试悲剧了

avatar 46065
mimighost007
4034
22
今天下午的Skype面试。是突击的,准备不是太充分。
然后最最关键的是,教授问了一个特别诡异的问题,是数论(LZ申请的是CS)的,两个相差2的素数(>6)中间的那个数,是否一定能被6整除?
LZ悲剧的回答不能,方法是穷举找反例,因为感觉素数的分布在后面越来越稀疏(其实经过查找,这个性质也是不一定的,至少不能证明)。。。。然后悲催了。事实上可以,因为要证明被6整除,只需分别证明被2整除和3整除,2整除好证明,因为被两个奇数夹住必然是偶数,被3整除稍微难一些,证明的思路是,三个连续的数必然有一个被3整除,由于首尾的数都不行,必然是中间一个。

哎,就算吸取一次教训了,大家以后面试做好准备,不要步LZ的后尘
22条回复