【面试现场】如何在500w个单词中统计特定前缀的单词有多少个？

点击上方“程序人生”，选择“置顶公众号”

第一时间关注程序猿（媛）身边的故事

作者

channingbreeze

已获原作者授权，如需转载，请联系原作者。

小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。

今天小史去了一家在线英语培训公司面试了。

简单的自我介绍后，面试官给了小史一个问题。

【面试现场】

题目：我有500w个单词，你帮忙设计一个数据结构来进行存储，存好之后，我有两个需求。

1、来了一个新的单词，需要判断是否在这500w个单词中

2、来了一个单词前缀，给出500w个单词中有多少个单词是该前缀

小史这次没有不假思索就给出回答，他学会了深沉。

小史回忆起吕老师之前教他的程序员入错行怎么办？

• 揭开互联网公司的神秘面纱，数据解读那些slay整个行业的互联网公司

• 这次拿下Python全靠它了！一个交互式的学习资源！

• 敲代码时，程序员戴耳机究竟听的啥？
  

• 呐！这份区块链藏宝图，送你了；干货满满，建议收藏哟！
  

• 云漫圈 | AR & VR傻傻分不清楚

• 

  print_r('点个赞吧')；
  var_dump('点个赞吧')；
  NSLog(@"点个赞吧！")
  System.out.println("点个赞吧!");
  console.log("点个赞吧!");
  print("点个赞吧!");
  printf("点个赞吧!\n");
  cout << "点个赞吧!" << endl;
  Console.WriteLine("点个赞吧!");
  fmt.Println("点个赞吧!")
  Response.Write("点个赞吧")；
  alert（’点个赞吧’）