Decagon·Software Engineer·Technical Phone Screen
- Given a list of log strings in the format '{function_id}:{start|end}:{timestamp}' for n functions running on a single-threaded CPU, compute the exclusive execution time for each function (i.e. time on CPU excluding any time spent inside nested calls).
“The stack simulation part clicked pretty fast for me.”