Donna Lee should be more than sufficient. Depending on how many pieces you have to play, you could play a very straight classical piece on bass to show something slightly different. I did Donna Lee and a Bach Cello Suite.
I would say not to bother with Giant Steps unless you already have some experience of playing it. It takes a while to make the solo sound natural over that progression and they will prefer hearing a natural and free melody over a simple rhythm changes to a confined solo over a tricky progression. I also like the suggestion of trying a ballad. The guys watching you will be experienced and very good, mature musicians that won't be blinded by pointless flailing. A beautifully phrased melody over something like My Funny Valentine will go down just as well as bebop.
However, If you are just wanting to find something freakishly difficult then the sky's the limit. There's a whole world of pieces on other instruments that will be incredibly difficult on a bass. Also, it depends on what you mean by difficult. Technically tricky? Rhythmically tricky? Harmonically tricky (for improv)? If you want to go down the rhythm road then take a look at any modern contemporary classical piece and stick it on bass Conlon Nancarrow, Brian Ferneyhough etc. Frank Zappa stuff is always good for rhythmic complexity.
I would say not to bother with Giant Steps unless you already have some experience of playing it. It takes a while to make the solo sound natural over that progression and they will prefer hearing a natural and free melody over a simple rhythm changes to a confined solo over a tricky progression. I also like the suggestion of trying a ballad. The guys watching you will be experienced and very good, mature musicians that won't be blinded by pointless flailing. A beautifully phrased melody over something like My Funny Valentine will go down just as well as bebop.
However, If you are just wanting to find something freakishly difficult then the sky's the limit. There's a whole world of pieces on other instruments that will be incredibly difficult on a bass. Also, it depends on what you mean by difficult. Technically tricky? Rhythmically tricky? Harmonically tricky (for improv)? If you want to go down the rhythm road then take a look at any modern contemporary classical piece and stick it on bass Conlon Nancarrow, Brian Ferneyhough etc. Frank Zappa stuff is always good for rhythmic complexity.