最近遇到的几个奇葩事情，还有一些面试题是你很难答上来的

[sgissb1]

最近遇到了一些奇葩的事情。。。。。包括面试。。。。

---------------------------- 1 ----------------------------
我最近遇到其中一个，就是有一个非常大文件，由于电脑内存不够将整个文件读入到内存里面。
文件里面的数据是无序的，又要从文件中读取最大的前10个数据。

怎么做？

其实这个问题是一个开放性问题，有很多方式可以解决，而且有些根据实际情况的不同，解决的方法也不见得一样。您老到底要考察我哪方面的技能？

唉。。。。。。

---------------------------- 2 ----------------------------
有100W个整形数据，操作频度都是一样的。你会怎么做？
这个问题里面隐含着一个有序和无序的问题，着一个点看似很蠢，但会影响问题的意义哦。
如果面试一个比较不靠谱的人的话，加上有序这个限制，可以知道最基本的基础如何。

接着呢，这个问题里面还隐藏着一个100W个数据会不会增长或者减少的问题。

这个问题是一个开放性问题，但后面我才发现，对方是想看看我对数据结构、算法这块的理解问题。问题没有针对性，我都不知道怎么回答，因为我不是写操作系统的大牛！

---------------------------- 3 ----------------------------
你知道MFC是怎么创建一个窗口吗？
然后我balabala的说了一下调用那几个函数。

结果对方给我来了这么一句，你说的都对。但关键还有一个，就是MFC会在操作系统里面hook起自己的消息来，然后有一段汇编XXXXXX。

他说的没错，但和问我的问题有多少关系？
MFC深入浅出里面确实讲到了一点要做消息自HOOK。这确实也是win的机制，但。。。。。。

---------------------------- 4 ----------------------------
你是写VC++（也有人叫VC），能不能说一下C++的XXXX问题/理解？
你是写VC++（也有人叫VC），能不能说一下C的XXXX问题/理解？

1，有一种ide叫VC，但我不是写VC的，因为我不是微软VC开发小组的人！
2，C++和C还是有一定的差别的。如果你要问，那就问吧。但不能因为你熟悉C，就说我工作技能差？我确实还有很多C++的东西没有搞懂。那是不是我们来谈谈关于面向对象的一些入门知识呢？

---------------------------- 5 ----------------------------
VC这块只需要了解API即可，然后下面就让XXX大神去做TCP打洞（也没说是不是参考一下开源代码，哥们2个就开始建了个工程开始YY起来了）。

大神其实C++都不会写，线程也操作不好。看不懂的C++基础书籍看不懂的，就说翻译差。
书的话，要么不看，要看就看COM、HOOK、IOCP等高端类书籍。
汇编不会（不管哪一个硬件平台的汇编），据说自学成才的，我看像是就业班出来的。

看到一个SOCKET复用，抄了点代码。就号称搞好TCP打洞demo，该demo从开始搞到出品大约2周不到（每周5个工作日）。

至于TCP协议的东西。。。。。。。。。。。没见到过有在看相关的书。

实际测试后，2位大神说了一句，自己写TCP握手。。。。。

---------------------------- 6 ----------------------------
某项目，要做双向差异。也就是IDC端有一个数据差异，本地服务器也有一个差异。要做差异之间的对比与合并。最终达到两个服务器数据同步。

我看上去，感觉像数据库的热备一类的东西。本人能力实在有限，不敢做。打算说一下改成单向差异。
不行！3位大神（两个java，一个C++）说了一句话，这很难吗？我说我工作经验比你们久点，我胆子小。

在做的时候，我提到差异存在时间上的问题，怎么考虑进时间问题？
大神说，本地时间戳。我说两台服务器时间不同步，或者时间差异比较怎么办？
大神说，不用管！

后来被逼无奈，我自己一个人去设计，然后做。虽然一坨一坨的，至少也让大神们没在盯着我不放的苦恼。

---------------------------- 7 ----------------------------
去某司面试。
我说我就会点C++，用点socket写网络通讯这块，IOCP这块维护过代码，没写过不怎么懂。

哥们一句话说出来吓死我了。
我们不用c/s那种淘汰的技术了。
我们用的是先进的b/s技术。

楼下回复的都很奇怪，都以为我刚毕业。。。。。。

没看出来我哪里写了我刚毕业？也没有侧面说过。。。。。。

[katekiss]

哎 最烦这种问题了，实际工作基本用不上吧

[sgissb1]

@katekiss 具体你指啥，我写了7个内容

[cxe2v]

@katekiss 也没什么不好的，就是考察你的思维能力，

[mozutaba]

看不懂，但是学校很多人简历上都是精通vb，vc++等编程语言，然后就少了个竞争对手。

[mozutaba]

他们说不写精通，奖学金、部长主席什么的说不过去。

[hadoop]

槽点好多

[Golevka]

第一题建堆扫一趟可破 (嘛其实建不建堆都无所谓了, 只要保证[在读取第k个数据后, 集合S中的元素是a[0]..a[k]中最大的10个]这个不变式就行)

第二题连spec都不完整回答个毛线...

[polythene]

那LZ希望面试时公司问你些什么样的问题
————怎么打开一个文件，VC里面按哪个键是单步调试？

计算机行业水很深，不要被一叶遮了目还说别人奇葩。

[nsa]

呵呵，你回敬一下呐，“请大神指导一下一些啥XX算法可以改进到何种程度，然后以后可能会出现啥问题，有问题怎么解决，解决策略是否合理。。。”，请写出具体的评价算法，然后以高度有序可维护性并且及其绚丽的方式展现出来。。。

关于语法和操作问题，“请大神演示一下”，等等，然后拿出xx语言大全，xx ide操作大全， xx sdk大全，xx 最佳实践， 逐条比对，然后看看大神们的回答吻合虑达到多少。。。。

技术淘汰问题么，这个，现代的各种技术发展得老快了，操作系统方面的各方面理论都进步很多了，可以问问大神，”您写个linux内核吧，至少也得比Linus Torvalds强吧“

[feiyunruyue]

这些问题都能说明一些问题。
话说，想难倒一个人太容易了，有的面试官会问你擅长的东西，怕就怕你没有擅长的

[sgissb1]

@mozutaba
你太黑了

@mozutaba 我有工作经验了，怎么写？而且我在学校也是属于好学生一类的。


@Golevka 第一题很复杂，有3个需要考虑的问题。cpu、内存、io。面试官到底要问什么，这道题还真心搞不懂想问啥。

第二题确实我都不知道怎么回答，我做业务做的比较多，算法这块确实懂的很少。数据结构的话，也就记得常用的，树里面二叉树是啥我还是知道，但是二叉树的其他引申问题我就忘记光了。

@hadoop 求推荐到杭州阿里去，我被人刷了千百遍 T_T

@nsa 我会告诉你，大神们都是13年刚毕业的哥么？而且还是最差的那一批。10个人里面只有2个勉强能用，这次准备开掉2个，最后照顾原因只开了1个。实际上一开始想开的人差不多有5个。有些原因才缩小人数的。

@feiyunruyue 你说反了。面试官喜欢问他自己懂的。他不懂的一般不太问。要问都是试探这个人是不是在吹牛。
我去v2ex里比较有名的某司面试的结果。。。。。。。。话说现在的人都很水，出来面试人的都不见得很有水平。

一些小公司用刚工作1年的人面试工作10年的人，而且这10年都是一直做C++的。可想而知。

[sgissb1]

@mozutaba 我说反了，我在学校不是好学生一类的人

[sgissb1]

@polythene 你的意思我理解。不过话说回来。这里面不一定都是你说的那个意思。

找个借口弄走一个人，或者找个借口不要一个人确实是比较常见的手段。但不过。。。。怎么说呢？

有些人他本身不是特意这么搞，只是想装13或者别的什么。但确实水！

[hadoop]

@sgissb1 没参加过今年校招的话可以给我一份简历啊，我邮箱 automake 点 gnu 在 gmail

[sgissb1]

@hadoop 哥们你小号真多，看来你没记住我是谁。。。。。。。

和你说了鸟，我工作3年了鸟。貌似阿里看不上我，上次还和你邮件里聊全文搜索来着

[hadoop]

@sgissb1 我就两个号啊，都是以前v2回帖需要收金币害的吗。。。

[sgissb1]

@hadoop 哦。。。。我就一个而已

[mozutaba]

13年毕业怎么3年经验？ 刚还想和阿里的差距果然大。

[liuyl]

面试的问题没有针对性是很正常的
通过不停地问面试官问题，把一个模糊的问题逼近成一个精确的问题也是面试考察的一部分

真正工作中遇到的问题又不会告诉你需要用什么知识解决

[sgissb1]

@mozutaba 我说的大神是13年毕业的大神，其中有位大神是我带的。

我本人3年。哥们我就没看出来你怎么吧13和3年联系到一起的？

@liuyl 确实是的，但是有些面试官。。。。。。太。。。。搞笑了。。。。。

[sgissb1]

@liuyl 至于实际问题中解决问题的话。。。。。。

看吧，真心想把事情做好的人，会自行发现门路。一心装13的人，一般喜欢走高端路线

[sgissb1]

@mozutaba 确实差距大。呵呵呵，我翻阅整个帖子全文压根你是被@hadoop 误导了？
还是你也这么认为？

你看吧，被我反杀了吧。所以，唉。。。。程序猿之间就喜欢互相嘲讽。

结果还是租住北京某地下室，点着一根很久以前的烟屁股。。。。。。。
上面这句话是个玩笑。呵呵，以前网上看来。

又多了一份见闻。。。。。。。。。。

求两位解释，你们为何会联想到我还是学生，或者刚毕业？我表示好奇。

[liuyl]

@sgissb1 当然我认为现在面试制度也不合理，基本都是算法和设计题目，一轮面试45分钟很难看出真实水平

想看出干活能力来最好的办法就是面试官跟求职者一起实现一个demo，但是公司也没那么多的精力搞这个阿。。所以没办法

[loryyang]

有个说法是，面试也是对面试公司的考察，如果面试官不咋地，说明公司不太适合

[sgissb1]

@liuyl 装逼多，现在国内大部分做的都是业务层面的。有多少人熟悉算法的东西，用这玩意来作为借口，可以有意排除一部分人。

另外一个就是设计的，设计的也分的。现在一来就问设计模式，关键有多少人清楚的了解和熟悉设计模式。

java全oo吧，但说实话，也不见得做过java的就一定能把所有设计模式搞清楚。

由此面试比较搞的是，chrome里面的messageloop有一个代理类，用来让线程类或者其他类来操作messageloop的消息（一般是抛送消息这块）。里面涉及到一个观察者的问题。

其实我当时表述也不清楚，记忆也不是很清晰。没说清楚。好嘛一个做java的哥们，来了一句：
我一听明显就是工作者模式。。。。。。。

当场我就郁闷了，其实我也不知道什么是工作者模式。

有时候，有些问题，有些话，弄得非常搞笑。及其的搞笑。

[sgissb1]

@loryyang 是的。不过不是绝对的，只是一个普遍的。

毕竟有些哥们虽然能力可能不好，但人家在面试的时候不给你摆架子。

[Ricepig]

问题4我没看出来面试官提的问题有任何槽点啊。。。

[xdeng]

同是c程序员 ^_^

[xdeng]

感觉你很厉害

[sgissb1]

@Ricepig
第四点。。。。。你慢慢体会吧。还有你们说的吐槽，槽点。我真心不懂什么意思。是不是喷人的喷点？

@xdeng 您是在说反话么？我就是为了混口饭吃而已。

[xdeng]

=_= 我也是混口饭吃的

[Golevka]

@sgissb1 少来这套。至少说清楚除了给出线性复杂度的算法以外的注意要点，而不是语焉不详地给出几个泛泛的keyword了事。

[sgissb1]

@xdeng ........................
求介绍混饭吃的活，全或者兼

[xdeng]

@sgissb1 ... sz ?

[efi]

算法和数据结构是最好的面试方式。一方面考察程序员的原始思辨能力（相当于更高级的高考或者IQ测试）。算法和数据结构好的员做任何领域只需要很短时间便可掌握领域知识，要有数算能力难，要学习领域知识易。另一方面是雇员可以根据公司的需求被安排到任何岗位，而不是被雇员的细分专门领域所限而在不同岗位形成不均匀的headcount。

问题不问清楚则是考察思维过程的方法，面试者不重视回答正确答案，而重视解答问题中反应的思维过程和知识储备。

[sgissb1]

@efi 说句不好听的。理论很多，实际上也有一些面试确实是这样的。

但真正去看，有多少公司的本意是这样。。。。。。。。。。。
你说的也许是有一定规范的公司才会这样吧。

[mantianyu]

@Ricepig
@sgissb1

lz 指的是面试官分不清 VC 是 IDE 还是语言吧, 我觉得这个 VC/VC++ 到底代表 IDE 还是微软派别的 C/C++ 语言也没啥明确的界限了吧, 一般开发windows程序的都用 VC, 用的微软的那一套 toolchain, 久而久之 VC 这个词也已经成了一种 C 语言的方言了.

[66beta]

写个活动页面的活，人家先问你http机制
我相信很多面试官的题目是网上看来的，并且他也才看到答案

[soli]

lz 淡定。。。
面试么，不爽就走人哈。

[lalawue]

有一击必杀的能力，能解决问题就好了，人又不是工具，工具总会变旧的，这些问题我的回答估计面的人会不满意。。。

敢问楼主是去面什么样的公司呀？

[sgissb1]

@lalawue 各类奇葩公司，人口规模1k以下，有些还是200或者100以下的。

都属于规范不是很好的公司，有点那啥的

[lalawue]

@sgissb1 可以理解。。。

[yy77]

也要看人，有些面试官还是很负责且有经验的。而有一些纯粹就是文人相轻，完全是挑刺的节奏。

[Actrace]

如果面试官为难你,那么肯定就是不需要.但是这里并不是指你技术不行,可能是已经招到合适的人了但是又把你约来了?只是一个猜测.

[sgissb1]

@yy77
看公司，看面试的人和被面试的人。3方因素共同决定。不过我遇到的情况里面，老问写高端的东西，而且我都说没接触过，或者不懂了，还继续问下去的不占少数。存在一定的装的成分。

@Actrace
问题比较复杂，不过人就是喜欢斗的。所以不管是找工作，还是已经在某个岗位工作一段时间的，都是一回事。

[Ricepig]

@mantianyu @sgissb1

抠字眼会显得B格很高吗？

分得清ios和iOS就高人一等吗？

哈哈哈哈