Re:Triplebyte expands its recruiting platform beyond YC, sig...
by bogomipz on Friday March 10, 2017 @08:15AM
(#13838304)
Yeah thats really awkward and an odd thing to ask a candidate to do while you wait. I will be sure to avoid these people.
Out of curiosity what book is that DFA problem from?
Re:Triplebyte expands its recruiting platform beyond YC, sig...
by thaumasiotes on Friday March 10, 2017 @11:27AM
(#13839766)
I used the dragon book (2nd edition) - https://www.amazon.com/Compilers-Principles-Techniques-Tools...
That proof isn't a problem in the book; it's mentioned, with a hint for those inclined to derive it themselves, in the running text.
Re:Triplebyte expands its recruiting platform beyond YC, sig...
by bogomipz on Friday March 10, 2017 @03:13PM
(#13841705)
Thanks
Re:Triplebyte expands its recruiting platform beyond YC, sig...
by kevinclancy on Friday March 10, 2017 @11:10AM
(#13839630)
Not sure what book the above poster used, but Sipser is an excellent book for learning about DFAs.
He asked me to prove that 2^n states were required while he waited. I didn't know the proof and wasn't comfortable trying to produce it while being watched. There's no upper limit to how long producing a proof might take.