Please don't go with the humble brag, of "I'm such a workaholic, or people say I'm too much of a perfectionist."

Give a weakness that is a genuine, but acceptable for the job you are applying to. For example, if you are interviewing for a programing job, you could say that one of your weaknesses is public speaking, which would have little bearing on doing your job. Similarly, some weaknesses, such as micromanaging or giving feedback too directly can be acceptable in certain positions.

Tell a story where you learned from a mistake. Give an example where something relatively minor went wrong, and what you learned from it. Focus on what you learned, and keep it positive.