zoukankan      html  css  js  c++  java
  • 2010 baidu笔试

    1、有一串首尾相连的珠子,共有m个,每一个珠子有一种颜色,并且颜色的总数不超过n(n<=10),求连续的珠子的颜色总数为n时,长度最小的区间。可简述思路或者给出伪代码,并且给出时间和空间复杂度分析。

    2、实现函数strnumcmp,和strcmp类式,不过有一点区别是在字符串包含数字的地方,按照数字的大小进行排序。比如abc<abc#<abc1<abc2<abc10<abcd而正常的顺序为abc<abc#<abc1<abc10<abc2<abcd请实现strnumcmp,给出完整代码。要求简单、明确。

    3、大规模的字典中,需要词与此中间的搭配关系。

    (1)字典中的项为辞与词之间的搭配,比如两个词“今天”和“晚上”有两个搭配,今天|晚上 和晚上|今天。

    (2)字典的规模为10W数量级。

    (3)每一个词,最多能和其他1W左右的词进行搭配。

    (4)这个系统中有大量的读操作,大约每秒1000次,但是很少有写操作。

    设计一个字典服务系统,能够满足上述的要求,并且给出占用的资源,最后估算出需要的机器资源。

  • 相关阅读:
    华为ensp使用
    网络学习目录
    MySQL简介
    zip命令详解
    gzip命令详解
    unzip/tar命令详解
    tar命令详解
    ipython使用
    os, sys, stat 模块使用
    配置linux系统时区---解决ntp同步完时间不准问题
  • 原文地址:https://www.cnblogs.com/cherri/p/1860196.html
Copyright © 2011-2022 走看看