UVA 644 Immediate Decodability【字典树】 题解，字节跳动服务端研发面试

trie *root;

void creattrie(char *str)

{

int i, j;

trie *p = root, *q;

int len = strlen(str);

for (i = 0; i < len; i++)

{

int id = str[i] - ‘0’;

if (p->next[id] == NULL)

{

q = (trie *)malloc(sizeof(trie));

q->v = 1;

for (j = 0; j < 2; j++)

{

q->next[j] = NULL;

}

p->next[id] = q;

p = p->next[id];

}

else

{

p->next[id]->v++;

p = p->next[id];

}

}

}

int findtrie(char *str)

{

int len, i;

len = strlen(str);

trie *p = root;

for (i = 0; i < len; i++)

{

int id = str[i] - ‘0’;

p = p->next[id];

if (p == NULL)

return 0;

}

return p->v;

}

int main()

{

char str[10][20];

int tcase = 0;

int i;

while (scanf(“%s”, str[0]) != EOF)

{

root = (trie *)malloc(sizeof(trie));

for (i = 0; i < 2; i++)

root->next[i] = NULL;

int k = 1;

creattrie(str[0]);

while (scanf(“%s”, str[k]) != EOF && str[k][0] != ‘9’)

{

creattrie(str[k++]);

}

for (i = 0; i < k; i++)

{

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

知其然不知其所以然，大厂常问面试技术如何复习？

1、热门面试题及答案大全

面试前做足功夫，让你面试成功率提升一截，这里一份热门350道一线互联网常问面试题及答案助你拿offer

2、多线程、高并发、缓存入门到实战项目pdf书籍

3、文中提到面试题答案整理

4、Java核心知识面试宝典

覆盖了JVM 、JAVA集合、JAVA多线程并发、JAVA基础、Spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB 、Cassandra、设计模式、负载均衡、数据库、一致性算法 、JAVA算法、数据结构、算法、分布式缓存、Hadoop、Spark、Storm的大量技术点且讲解的非常深入

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

e68ou3S-1711087505609)]

[外链图片转存中…(img-2tRNu9Ak-1711087505609)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录