Datadog Phone Interview面经 — Java面试代面 c++面试代面 python 面试代面

1. 计算文本中单词的频率

问题描述： 编写一个程序来计算一个字符串中每个单词的出现频率。在统计前需要将所有标点符号去除，并且将所有单词转换为小写，以保证大小写不敏感。

关键点：

• 清除所有非字母字符。

• 忽略大小写。

• 使用HashMap来统计频率。

示例输入： Hello, hello! How are you? You are learning Java, right?

示例输出： hello: 2 how: 1 are: 2 you: 2 learning: 1 java: 1 right: 1

2. 递归计算文件夹中所有文件的大小

问题描述： 设计一个文件系统，其中包括文件和文件夹两种类型，文件有具体的大小，文件夹中可以包含其他文件或文件夹。编写一个程序来计算整个文件系统的总大小。

关键点：

• 文件和文件夹从同一个基类派生，可以使用instanceof来区分。

• 递归计算文件夹大小。

示例结构：

• 文件夹

  • 文件 (大小: 1200 bytes)

  • 文件夹

    • 文件 (大小: 500 bytes)

    • 文件夹

      • 文件 (大小: 300 bytes)

      • 文件 (大小: 800 bytes)

  • 文件 (大小: 700 bytes)

示例输出： 总大小: 3500 bytes