问一道阿里的面试题

2009-10-09 09:09:47 718 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

手把手教你用Simulink搭建单相全桥逆变器（附单电流闭环控制仿真文件）本文详细介绍了如何在Simulink中搭建单相全桥逆变器并实现单电流闭环控制。从功率主电路建模、核心器件参数设置，到控制系统的PI调节与前馈补偿，提供了完整的仿真步骤与调试技巧。文章旨在通过动手实践，帮助读者跨越理论与仿真的鸿沟，深入理解电力电子闭环控制的核心原理。阅读详情

有4亿条记录。每个记录中都有一些关键字，这些关键字代表了用户所关心的东西。现在需要将这些关键字处理，需要得到出现频率最高的50个关键字，以及出现这么关键字的记录。不能使用数据库，内存为2G。请写出伪码，并说明时间复杂度以及空间复杂度。

...全文

化学科学催化反应产率预测之Transformer建模SMILES（Datawhale AI 夏令营）循环神经网络：由于所有的前文信息都蕴含在一个隐向量中，随着序列长度的增加，早期的上下文信息会逐渐被遗忘。卷积神经网络：受限的上下文窗口在建模长文本时存在天然不足。需要多层卷积操作才能处理长文本。在本篇文章中，我们学习了Transformer的基本架构及其在化学反应产率预测中的应用。通过利用Transformer的Encoder部分对SMILES进行建模，我们能够更有效地捕捉序列数据的特征，从而提高模型的预测性能。阅读详情

AllenSDD

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

yijing21 2009-10-20

打赏
举报

楼上的如何统计各个记录的频率，那是未知的，不然就是排序问题了。

liyaodong18 2009-10-19

打赏
举报

将50个关键字的频率，建堆。只讲这个堆载入内存。然后逐个扫描纪录中的频率，与堆顶频率比较，大于堆顶则入堆，小于则不作处理。最终这个堆就是频率最大的50个记录。

tianya0609 2009-10-18

打赏
举报

mark

emailed 2009-10-18

打赏
举报

存下每条记录最多用5个字节，用hash存储int，这就用了4个字节了，剩下一个字节那些关键字根本存不下，所以hash不行
[Quote=引用 1 楼 litaoye 的回复:]
阿里也问这道题么？2G内存，看来是要转化为整型的Hash了，4亿条记录，应该不容易出现hash冲突！
[/Quote]

emailed 2009-10-18

打赏
举报

一直暗示内存不够。。。。我觉得这个题应该不是考存到磁盘上，只是你提出这个观点，面试官问你怎么做而已。另外我觉得字典树比较靠谱

whywen_MoJian 2009-10-17

打赏
举报

mark

帖子不能编辑 2009-10-15

打赏
举报

这就是个统计单词频率问题。
只不过这次，要统计的单词太多了。

KingWolfOfSky 2009-10-15

打赏
举报

看看~~

LeonTown 2009-10-12

打赏
举报

可能是需要保存到磁盘上，
最后，用败者树从磁盘上作归并。

[Quote=引用 11 楼 allensdd 的回复:]
其实面试官面试的时候，我回答的大概思想也是使用字典或者map之类的办法。面试官一直向我暗示内存不够使，我回答说可以保存一部分在磁盘上，他又问我具体怎么做。高人解答一下
[/Quote]

Torey 2009-10-12

打赏
举报

每个关键字写成一个文件，里面内容是次数

threeleafzerg007 2009-10-10

打赏
举报

我曾经答过：

我觉得字典树（键树）比较靠谱。

a b c ....z

例子：

1. 开始遍历第一条记录

2. 解析出第一个产品词（比如以空格或者；为分隔符）

3. 开始检索字典树，检索的同时也是生成字典树的过程。检索到时，那个树节点 count ++ （初始为0）

4. 重复 2 直至最后一个产品词

5 重复 1 直至最后一个记录



#define ALPHA_SIZE   26

#define DELIMITER    ';'



typedef struct _KeyTreeNode {

    int             ncount;

    _KeyTreeNode    *subTree[ALPHA_SIZE];

}KeyTreeNode;





void initKeyTreeNode(KeyTreeNode *node)

{

    node->ncount = 0;

    for(int i = 0; i < ALPHA_SIZE; i++)

    {

        node->subTree[i] = NULL;

    }

}



void traverseRecord(KeyTreeNode *root,FILE *fp)

{

    if(NULL == root || NULL == fp)

        return ;



    char buf[255];

    char *p = NULL;



    while(!feof(fp))

    {

       memset(buf,0x00,sizeof(buf));

       fgets(buf,255,fp);

       while((p = strtok(buf,DELIMITER)) != NULL)

       {

            traverseWork(root,p);

       }

    }



}



void traverseWord(KeyTreeNode *node , const char *word)

{

    KeyTreeNode *q;

    const char *p;

    for(p = word,q = node; p != NULL && *p != '\0' ; p++)

    {

        if( NULL == q->subTree[*p-'a'] )

        {

            q->subTree[*p-'a'] = (KeyTreeNode*)malloc(sizeof(KeyTreeNode));

            initKeyTreeNode(q->subTree[*p-'a']);

        }

        if(*(p+1) == '\0')

            q->subTree[*p-'a']->ncount++;

        else

            q = q->subTree[*p-'a'];

    }



}



int main(int argc , char **argv)

{

    KeyTreeNode *keytree = (KeyTreeNode*)malloc(sizeof(KeyTreeNode));

    initKeyTreeNode(keytree);



    fp = fopen("database.txt","r");



    traverseRecord(keytreemap,fp);



    return 0;

}