14 votes
Accepted

How do you make sure your logs are sufficient?

How do you make sure your logs are sufficient? My 11th grade English teacher has the best answer for this question: Know your audience. Think about who will be reading this. What they will and wont ...
candied_orange's user avatar
6 votes

Handling a Refactoring Project with Limited Access to Source Code

For the purpose of actually refactoring the code, this is not a good setup. Legalities/ethics of having done so without pay aside, I still would not even consider committing any of your changes, as ...
Flater's user avatar
  • 49.9k
5 votes

Strange interview question or deceptively simple?

It's a Cyclic Group problem The number of rounds needed to restore the deck to its original state is equal to the least-common-multiple (LCM) of the lengths of the rotation groups. See Cyclic Groups....
John Wu's user avatar
  • 26.5k
3 votes

Does the workload problem belong to a class of computer science problem?

Asking "does the workload problem belong to a class of algorithms" makes not much sense - the problem itself is not an algorithm. However, I assume your real question is to which class of algorithms ...
Doc Brown's user avatar
  • 208k
2 votes
Accepted

Should I show my commit history on an Interview Question?

I'm not very familiar with all of github's settings, so I don't know if you can make the repo visible to only 1 other person or a small set of people. If you can do that, that would probably be ideal. ...
user1118321's user avatar
  • 4,993
2 votes

Does the workload problem belong to a class of computer science problem?

I actually thought of a possible solution that should be O(M log M), but it is after a little bit of thinking for the goal of optimization. I don't think the short 20 minutes in an interview really ...
nonopolarity's user avatar
  • 1,837
1 vote

Handling a Refactoring Project with Limited Access to Source Code

This is not a refactoring. With no access to source, no tests, and nothing indicating the point of the refactor, what you’re really doing is called reverse engineering. Rather than worry about how it ...
candied_orange's user avatar
1 vote

Will conversion of a string to a list, and vice versa count in time complexity?

The simple answer is: it depends. It doesn't make sense to talk about "time complexity". You always talk about time complexity within a specific machine model and with a specific cost model. ...
Jörg W Mittag's user avatar
1 vote

Find two horizontal lines to minimize distance to scattered points

Yes there is a much more efficient way to do this. Off the cuff I can write an O(N log(N)) algorithm. As this is a test question, the point is not solving it it is the process of solving. The problem ...
Kain0_0's user avatar
  • 16.2k
1 vote

Does the workload problem belong to a class of computer science problem?

Not sure exactly what you mean about data coming in for M times. If we assume an endless stream of N timeslot/workload triplets. The best I come up with is also O(N*N). My main difference is that I do ...
senevoldsen's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible