• 欢迎浏览“String me = Creater\忠实的资深Linux玩家;”,请文明浏览,理性发言,有侵犯你的权益请邮件我(creater@vip.qq.com).
  • 把任何的失败都当作一次尝试,不要自卑;把所有的成功都想成是一种幸运,不要自傲。
  •    5年前 (2013-07-19)  笔试面试 评论关闭  9 
    文章评分 0 次,平均分 0.0

    1. memcpy memmove strcpy strncpy写代码实现,这里主要就是注意边界控制等细节。

    2. 写代码实现String类,包括构造函数,拷贝构造函数,赋值函数,析构函数等。还有实现strreplace方法,用给定的replace串替换其中的pattern串;实现trim方法,就是删除字符串左右两边的空白字符。
    3. 写代码实现单链表反转,递归以及非递归方法。
    4. 写代码实现单例模式实现,如何让一个类不能被继承等。
    5. 写代码实现去掉一个串中给定的所有字符;写代码实现判断给定的串haystack是否包括串pattern,这里包括的意思是,haystack中包括pattern中的所有字符,并且每个字符数量上也要大于等于pattern中的每个字符,字符顺序没有要求。
    6. 给你行程编码算法的思想, 主要思想是一个字符连续出现多次,那么前面加个数字表示其次数,如aaaa, 可以编码为4a,当然在编码的时候还要加上控制字符,用来标识这里的4到底是后面a出现的次数还是本来就是一个4. 所以编码后的格式是:控制字符+次数+字符。写代码实现 。
    7. 写代码实现快速排序、归并排序等,归并排序可能有多路归并实现。
    8. 写代码实现求数组中最长递增子序列,连续子数组最大和等问题。
    9. 写代码实现简单的内存池。
    10. tcp/ip协议相关问题,IO多路复用问题,select, poll, epoll等。
    11. 如何实现key-value的存储,100G内存,1T硬盘,支持快速的增、删、查操作,这里主要问题在如何快速支持硬盘上的删除操作,并将删除后的文件漏洞补上。
    12. tail命令如何实现,tail -f 如何实现。
    13. mmap相关,read, fread, mmap性能相关。
    14. hashmap和树形map性能差异。
    15. 如何快速找到某点附近的点,lbs相关。
    16. 20个杯子,5个朝上,15个朝下,每次翻动且只能翻动4个杯子,最少几次能将所有杯子全部翻向上。
    17. 1~100个数丢失了2个数,怎么找到2个丢失的数。
    18. 向量a,b,每一维要么是0,要么是1. 如何快速求余弦cos(a, b) = <a, b>/ (||a|| * ||b||)
    19. c++多态,虚函数机制等。

    20. 多线程、多进程差异,性能等。多线程、多进程的通信与同步等。

    21. 拓扑排序
    22. 写代码实现字符串转整数,这里注意考虑符号问题。

    23. 从不知道大小的很输入流中随机取n行,讲清具体的原理。

     

    除特别注明外,本站所有文章均为String me = "Creater\忠实的资深Linux玩家";原创,转载请注明出处来自http://unix8.net/home.php/2114.html

    关于
    切换注册

    登录

    忘记密码 ?

    切换登录

    注册

    扫一扫二维码分享