Is CS a science or engineering, or maybe something else?

[FlatAssembler]

I have always thought companies were, at the interviews, asking algorithmic problems. You know, depth-first search, inverting a binary tree, sorting a linked list in O(n*log(n)) time... something like that. And I think that, at one point, they were indeed asking such questions. But now they have learned the lesson not to do that. Right when I need to get my first job.

Are you really saying you're disappointed that companies (in your view) are no longer looking for incompetent candidates and that's disappointing to you because you won't be able to get a job?!?

Well... yes.