DataDog Tech Screen India

datadog logo
datadog
India
April 21, 20256 reads

Summary

I had a technical screen with DataDog in India where I was asked to implement a function to count packets with a specific label within a sliding window.

Full Experience

You're given two arrays:

  • timestamps[] representing the arrival times of packets,
  • labels[] representing the tag or category of each packet.

You’re also given:

  • a string target_label, and
  • an integer window_size.

Write a function that returns an array of integers representing the count of packets with the given target_label in each sliding window of size window_size seconds. The sliding window should move one second at a time, and the counts should reflect how many packets with target_label fall within each window.

Something like the following

timestamps = [2, 4, 5, 8, 10]
labels = ["x", "y", "x", "x", "y"]
target_label = "x"
duration = 3

There was one more follow up along the same lines!

Interview Questions (1)

Q1
Sliding Window Packet Count by Label
Data Structures & AlgorithmsMedium

You're given two arrays:

  • timestamps[] representing the arrival times of packets,
  • labels[] representing the tag or category of each packet.

You’re also given:

  • a string target_label, and
  • an integer window_size.

Write a function that returns an array of integers representing the count of packets with the given target_label in each sliding window of size window_size seconds. The sliding window should move one second at a time, and the counts should reflect how many packets with target_label fall within each window.

Something like the following

timestamps = [2, 4, 5, 8, 10]
labels = ["x", "y", "x", "x", "y"]
target_label = "x"
duration = 3

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!