3 ms·
If I were a hiring person at AMD or Intel, I'd shortlist this guy for a job, as they need help competing against the headstart CUDA has in the GPU-base compute
by zdw 6y ago
If I were a hiring person at AMD or Intel, I'd shortlist this guy for a job, as they need help competing against the headstart CUDA has in the GPU-base compute space.
- jjeaff 6y agoYa, but the important question is can they invert a binary tree on a whiteboard?
- mangamadaiyan 6y ago... or are leetcode-proficient, these days.
- umvi 6y agoJust get a clear whiteboard, draw the binary tree, then flip the whiteboard 180 around the vertical axis so you are now looking through the back of the whiteboard.
- repsilat 6y agoHonestly, it's an O(1) solution depending on choice of data structure, possibly constant-factor more efficient through your program depending on language, and if you're programming on a whiteboard it might also arguably be the idiomatic way to do it in that context. Limited in that you can only have one tree per whiteboard, though.
- qppo 6y ago"Write an FFT" is the DSP engineer interview question that's analogous to tree traversal algorithm whiteboarding. The hard part is remembering how a butterfly computation works, and you'll almost never need to implement it.
- TomVDB 6y agoOne should hope that the non-CUDA GPU compute library ecosystem has already advanced beyond being able to calculate FFTs!
- slavik81 6y agoThe AMD Math Libraries team is hiring [1], and one of the libraries they develop is rocFFT [2]. Disclosure: I work at AMD, though not on rocFFT. [1]: https://jobs.amd.com/job/Calgary-GPU-Libraries-Software-Development-Engineer-80422-Albe/675607500/ https://jobs.amd.com/job/Calgary-GPU-Libraries-Software-Deve... [2]: https://github.com/ROCmSoftwarePlatform/rocFFT https://github.com/ROCmSoftwarePlatform/rocFFT