Yeah. I've had several interviews, and am currently working as an intern at a startup, but I've never experienced any difficult algorithm-heavy/trick problems in interviews. One of the things that deters me from applying is just the fear as you've said but I'll definitely be trying for jobs that I feel are a little out of my comfort zone next semester, and I know it will be worth it.