|
Jeremy Falcon wrote: Anyone else agree this is fundamentally broken?
100% agree.
I experienced something similar where I had a phone interview which was supposed to last 15 min (as a screening) and went on for over an hour and a half as various members pelted me with specific questions.
Finally, they hit on a topic I didn't have experience with and I said so and they went cold.
Whatevs!
The thing is you could literally ask Einstein a particular question that even he didn't have experience with.
Charles Caleb Colton, (1780- 1832): Examinations are formidable even to the best prepared, for the greatest fool may ask more than the wisest man can answer.
|
|
|
|
|
raddevus wrote: Finally, they hit on a topic I didn't have experience with and I said so and they went cold.
In my experience... you want honest people. Nobody knows everything... it's impossible. I've managed devs before I helped train how to do interviews for. The vast majority of them just Google questions to ask and that's that.
raddevus wrote: The thing is you could literally ask Einstein a particular question that even he didn't have experience with.
Exactly
Jeremy Falcon
|
|
|
|
|
if i interview people for a job the most important trait will be honesty.
|
|
|
|
|
Jeremy Falcon
|
|
|
|
|
I had a similar experience: take a text and embed it in a string with a '*' at char 1 (counting from 1) and a '*' in char 14 with the text in the middle padded (if necessary) with spaces using a language whose only string function was LENGTH. I wrote a one line solution that took a max of 4 comparisons and was told it was wrong. Why? It did not match the question setters solution (which was 12 lines and always used 12 comparisons). As the interviewer said to me "There are two solutions: my way [i.e. his way] and the wrong way".
|
|
|
|
|
To be honest those are great interview questions.
Makes it clear that you should pass and find another interview elsewhere.
|
|
|
|
|
|
Oh yeah. Everybody who has more than 25 years in programming knows that there is only ONE SOLUTION to every given problem. That's why our job is so easy. We just look up the right solution in our programmers handbook and off we go.... Sarcastic? Who, me? Nooooooooo!
Anything that is unrelated to elephants is irrelephant Anonymous
- The problem with quotes on the internet is that you can never tell if they're genuine Winston Churchill, 1944
- Never argue with a fool. Onlookers may not be able to tell the difference. Mark Twain
|
|
|
|
|
|
Well, there is this incredibly inefficient solution:
int[] data = new int[] { 1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0 };
int y = 0;
var result = data.OrderBy(d => d == 0 ? int.MaxValue : y++); It works, but ... it's pretty horrible!
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
"Common sense is so rare these days, it should be classified as a super power" - Random T-shirt
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Oh you fancy kids and your LINQ statements.
It was for a frontend position, so I used JavaScript. There are some LINQ libs for JavaScript actually, but they are slow as dirt and nobody uses them.
Jeremy Falcon
|
|
|
|
|
Doing it, "in place":
List<int> a = new List<int>( new int[] { 1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0 } );
int count = a.RemoveAll( i => i== 0 );
a.AddRange( new int[ count ] );
It was only in wine that he laid down no limit for himself, but he did not allow himself to be confused by it.
― Confucian Analects: Rules of Confucius about his food
|
|
|
|
|
This just occurred to me ...
JavaScript's Array.sort enables you to use a function to say how sorting is done. All that is needed is a simple function to treat 0 as bigger than non-0.
var data = [ 1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0 ];
var sorted = data.sort( (a, b) => a == 0 ? 1 : (b == 0 ? -1 : 0) );
var sorted = data.sort( (a, b) => a ? (b ? 0 : -1 ) : 1 );
alert(sorted);
modified 24-Sep-20 11:29am.
|
|
|
|
|
Yes, but ... it doesn't do it "in place" (part 2 of OP's "test")
It was only in wine that he laid down no limit for himself, but he did not allow himself to be confused by it.
― Confucian Analects: Rules of Confucius about his food
|
|
|
|
|
OOPS! I'd failed to read the spec correctly. Definitely won't get the job.
|
|
|
|
|
A few moments though gave me this:
int[] data = new int[] { 1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0 };
int outp = 0;
for (int inp = 0; inp < data.Length; inp++)
{
int d = data[inp];
if (d != 0)
{
data[outp++] = d;
}
}
while (outp < data.Length)
{
data[outp++] = 0;
}
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
"Common sense is so rare these days, it should be classified as a super power" - Random T-shirt
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Right... that's the first take, but I used two arrays to pull it off to avoid the second loop.
Jeremy Falcon
|
|
|
|
|
Seriously, I was thinking about this and there is a cheat to the original instructions.
At least in JavaScript. See they just said put all the zeroes at the end.
Well. you can do that in one for loop...
Each time through loop
1. splice off the 0 at its original location.
2. then push it onto the end
Voila!
var data = [ 1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0 ];
for (var x = 0;x<data.length;x++){
if (data[x] == 0){
data.splice(x,1);
data.push(0);
}
}
|
|
|
|
|
That's a good solution and better than my first one that used two arrays. Too bad I didn't think of it two days ago.
Jeremy Falcon
|
|
|
|
|
But internally, the splice() operation is performing an O(N) operation - moving all elements down by one position. Your solution is therefore O(N^2).
If I were the interviewer, I would ask if you can see a problem with this solution, and then ask you for a more efficient (O(N)) solution.
Freedom is the freedom to say that two plus two make four. If that is granted, all else follows.
-- 6079 Smith W.
|
|
|
|
|
Daniel Pfeffer wrote: If I were the interviewer, I would ask if you can see a problem with this solution, and then ask you for a more efficient (O(N)) solution.
I'd throw my dry-erase marker at my interviewer's forehead and storm out!!
...
Later, they would offer me the job for sticking to my principles.
|
|
|
|
|
And while you're at, can you stop space and time and develop the first programming language used on Mars and feed that back to us?
Then on the actual job... your coworker asks you... what's a box model again? How do you configure Webpack? How do I actually do any of the things my job requires? Well, at least I studied algorithms for a few weeks while interviewing. Phew.
Jeremy Falcon
|
|
|
|
|
Jeremy Falcon wrote: And while you're at, can you stop space and time and develop the first programming language used on Mars and feed that back to us?
Well, we already have the first programming language to be used on Jupiter (JOVIAL)
Freedom is the freedom to say that two plus two make four. If that is granted, all else follows.
-- 6079 Smith W.
|
|
|
|
|
Touché!
Jeremy Falcon
|
|
|
|
|
don't you just love the way JS let's you express your thoughts?
|
|
|
|
|