淘宝一面面经(C/C++工程师)
求职指导6.29K
淘宝一面面经(C/C++工程师)一面自我介绍项目提问:简单地说一下项目职责,项目完成的工作和使用的技术(算法熟不熟?还行...)求序列的第N个数:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16...,其中每个数的因子都是2, 3, 5。答了个暴力破解法,计数0,然后从1开始递增遍历自然数序列,判断该数是否符合因子要求,是的话计数加1,否则继续遍历自然数序列,直到计数为N,返回自然数序列中遍历到的数。其中,关键在于判断因子要求,最后也没特别好的思路,面试官就说这题先过了(出师不利啊)。(排序熟不熟?还行...)20亿个数如何排序?答了个基于基数排序的分解法,又问我有没有更快的方法。暂时没有思路,面试官就说这个比较难,就先过了(俩题貌似都挂了,诶)。(C、C++开发经验)define和内联函数的区别?答了define只是在预编译的时候进行语句替换,而内联函数进行的是函数调用替换。多说了句,内联函数效率一般比较高,然后面试官就问那为什么效率比非内联的高?答:没有函数调用的开销。问:那函数调用有什么开销?答:函数调用需要有函数栈的创建、函数参数的入栈和清空。问:那是不是内联函数就没有函数调用的开销了?答:如果内联函数中调用了其他函数的话应该就有了吧(已经没啥底气了,各种追问...)。C和C++中struct的区别?这个比较简单,没怎么说面试官就过了。(STL熟不熟?还行...)vector是如何实现的.?答:用数组模拟实现,设有当前最大容量,如果超过就重新分配内存,把旧的数据拷贝过去。问:那如果vector空间不够了,是怎么个重新分配?答:根据最大容量的递增步长重新分配(貌似不是这层意思)。(设计模式熟不熟?也还行...)平时编程过程中用到了哪些设计模式?答:常用到的是工厂模式(其实,这个答的非常失败,应该多列几个,而这个我其实没怎么实际写过代码)...问:工厂模式有什么好处?答:可以把创建对象的工作都交给工厂完成,实现了创建对象的接口封装。问:还有其他什么模式?答:最常用的适配器模式,还有STL中的迭代器模式...(没答完,就继续了)(网络编程熟不熟?不熟,只是了解过Socket编程...)说说多进程和多线程的区别?答:您是说进程和线程的区别吗?问:不是,这样吧,你说说Linux中进程间通信有几种方式?答:可以用套接字通信,还有信号量(其实一开始就想到共享内存啥的,愣是没敢说,回来才知道原来还有好多方式,诸如管道、消息队列还有信号等等...,诶,杯具)。如何预防死锁?答:死锁产生的情况是等待资源a的进程A占用了资源b,而等待资源b的进程占用了资源a,造成死锁。预防死锁的一种方法是让每个执行的进程如果不能获得所有可用资源并运行,则放弃已有资源(貌似还有好多方法,暂时都想不起来了...)Linux下和Windows下C++开发的区别?答:本身在Linux下只是熟悉了下开发环境,没有实际的编程经验,但是,个人觉得如果熟悉Eclipse等IDE,差别不会很大(这个回答的也很失败...)。最后,面试官来了句,你Linux下的C++开发经验不多,那我就没有什么好继续问的了,就先到这吧,谢谢哈。我就知道被鄙视了...然后面试官到前台的时候又说了声谢谢...于是,一面就挂了。本文仅代表作者观点,与本站立场无关.
-
Word也要唱起来动起来
425{display:none;}Word能唱歌在用Word写文章时,想来点背景音乐?每次都要打开MP3播放器Winamp有点麻烦,为什么不试一试直接在Word中播放MP3呢?实现的方法是:第一步:打开Word2000,选择[工具]→[宏]→[宏](或按[Alt+F8]键),弹出“宏”对话框,在“宏名”文本框中输入要创建...
-
企业基层管理人员培训办法
第一条基层管理人员是负责公司实际工作的班组长、领班人员,他们在公司内的关系是:1.对上的关系——辅助上级;2.对下的关系——指挥监督下属;3.横向关系——与各部门同事协作。第二条基层管理人员的基本责任有:1.按预定进度、程序组织生产;2.保证产品的质量;3.降低生产...
-
专家李祖华谈面试仪表举止技巧
公务员考录工作中的面试中,仪容举止是一个重要的测试要素。这种测试从你叩门时就开始了,在你进入面试室前的轻轻叩门时,你就必须以你要应考的职位的形象出现。按照下列要求完成每一细节:1、进门进入面试室之前,应轻叩房门二、三下,待到考官的应允后才可进入(若有工作...
-
2015年深圳住房公积金提取比例是多少
住房公积金提取分为住房消费情形和其他情形,其中住房消费情形包括5种:购房(以及建造、翻建、大修)、租房、还贷款本息和其他住房消费提取(包括物业服务费、装修费等其他类型的住房消费);其他情形包括8种:退休、户籍迁出本市、在国外或者港澳台地区定居、户籍不在...