蘑菇街一面(最新鲜)
蘑菇街一面(最新鲜)
上来自我介绍,面试官让自我介绍,巴拉巴拉。然后面试官说你是西安的啊,说他也是西安人,然后我说我在西工大读研,老家安徽的。
然后就开始让我介绍项目,巴拉巴拉给他一通介绍,问了一下项目中有没有考虑到模拟的性能(我一个模拟的项目)。我说项目当时只要求验证
可行性,性能确实很差,这个项目没有要求。坦白的承认这个问题。也解释了项目没有要求。
然后又开始问我ceph,有一个项目是ceph的。让我介绍优化,介绍完。问我这个项目中的难点。给他说了,我说项目中经过优化后没法保证严格的一致性,说这个解决了很久,但是最终没解决。但是项目最后还是成功验收。再次坦白项目中存在的问题。
然后开始让我设计一个缓存(我的天),说他们现在有60000条数据,每条数据5KB,让我设计一个针访问这个数据的缓存。我给他说了首先这个数据量不是很大,因此缓存的不用太大,太大容易浪费,其次得设计合理的缓存替换算法,还有访问到缓存的时候采用hash查找加速查找的速度,我说道了LRU等等,同时还得考虑访问量是否比较大等,然后他问我,缓存替换算法,如果在访问的时候,出现不命中,怎样解决替换效率的问题,就是如何快速的去找到替换的那个数据。这个我想了一下没答上来。然后又让我设计一个搜索引擎,要求,实现模糊匹配等功能、增删改查、还要经常经行推送消息等等。(这个我当时有点蒙逼)我就说了,搜索的话匹配的话用到字典树啥的,对于推送得用到一些推荐算法,统计用户的数据,然后经行合理的推送等等。。我感觉我扯的有点歪这个这不太会,然后又问我如何经行实时计算啥的,我想的过程中,他说你们这个没涉及到吧。。我说恩。最后就是问他问题。(感觉面试官是做Java的)我一直强调我会C、C++、网络编程、操作系统也看的很多、Linux啥的。。可是他一个没问(哭晕在厕所。。。。。。)关键是电话声音比较小。。哎。(好多时候我要他重复说。。感觉这种情况实在印象不好)