3月狗家电面

题目是给你一个地址簿存着一系列地址，大致是 (街道号码，街道名称，城市名称，所在州) 这样的格式， e.g.,  [(“1”, “Main”, “San Jose”, “CA”), ("1", "Main", "Austin", "TX")]。要考虑不同的城市可能存在一样的街道， 不同的州存在同样的城市等等等等的情况
[/b]

您好！
本帖隐藏的内容需要积分高于 88 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 88 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

真心求教这个应该怎么写。。刷题完全没有碰到过类似的题目也是很GG了

补充内容 (2024-04-11 12:15 +08:00):

求加米啊，想看帖

可以用Trie吗，Root -> 街道号 -> 街道名称->城市名->所在州
有点像211

有点像db query的过程吧？最暴力的就是全表扫描。不然对每个字段建有序map。相当于建立字段的index。NULL就是wildcard了

LZ 申了什么职位

地里几年前有这道题一样的面经 看来是一个面试官吧

tree咯
第一层是root
第二层是state
第三次是city
第四层是street
第五层是unit
然后每一层就看当前要找的string是不是none，不是的话就dfs那个node，是的话就dfs所有的node