小编阿尔曼*_*阿尔曼的帖子

如何从 4,000,000,000 个号码中获取最频繁的 100 个号码?

昨天在一次编码面试中,我被问到如何从 4,000,000,000 个整数(可能包含重复项)中获取最频繁的 100 个数字,例如:

813972066
908187460
365175040
120428932
908187460
504108776
Run Code Online (Sandbox Code Playgroud)

我想到的第一种方法是使用 HashMap:

static void printMostFrequent100Numbers() throws FileNotFoundException {
    
    // Group unique numbers, key=number, value=frequency
    Map<String, Integer> unsorted = new HashMap<>();
    try (Scanner scanner = new Scanner(new File("numbers.txt"))) {
        while (scanner.hasNextLine()) {
            String number = scanner.nextLine();
            unsorted.put(number, unsorted.getOrDefault(number, 0) + 1);
        }
    }

    // Sort by frequency in descending order
    List<Map.Entry<String, Integer>> sorted = new LinkedList<>(unsorted.entrySet());
    sorted.sort((o1, o2) -> o2.getValue().compareTo(o1.getValue()));

    // Print first 100 numbers
    int count = 0;
    for …
Run Code Online (Sandbox Code Playgroud)

java algorithm

80
推荐指数
7
解决办法
5292
查看次数

如何匹配第一组出现与正则表达式?

示例:https://regex101.com/r/n4x91E/1

输入字符串:

"我认为我们必须向某个人指出某些事情,并在此之后向他提出其他一些事情"

我的常规表达:

(point).*(out)
Run Code Online (Sandbox Code Playgroud)

返回错误的结果:

"我认为我们也必须point certain things out to this man, and after that point some other things out对他"

预期结果:

"我认为我们必须point certain things out对这个人,在那之后还有其他一些东西给他"

如何更改我的正则表达式以获得第一组?

java regex

4
推荐指数
1
解决办法
3110
查看次数

在Swagger中描述json参数

问题

根据这个这个扬鞭支持复杂的参数,但是当我试图描述一个JSON参数扬鞭编辑器显示了以下问题:

无法呈现ParameterRow,请参见控制台。

预期行为

Json对象作为参数。

YAML

openapi: "3.0.0"
info:
  version: 1.0.0
  title: Trackmeeasy API
paths:
  /getLabelUrl.action:
    post:
      parameters:
        - in: query
          name: filter
          content:
            application/json:
              schema:
                type: object
                properties:
                  type:
                    type: string
                  color:
                    type: string
      responses:
        '200':
          description: OK
Run Code Online (Sandbox Code Playgroud)

复制...

  1. 复制yaml
  2. 前往http://editor.swagger.io
  3. 糊状Yaml
  4. 看到错误

屏幕截图

屏幕截图

swagger openapi

0
推荐指数
1
解决办法
1851
查看次数

标签 统计

java ×2

algorithm ×1

openapi ×1

regex ×1

swagger ×1