The last question/answer on that page is most likely correct: he's
probably not linking against the libraries for Android, but against
the libraries of the host system. He should use the -Xd option (to
tell the compiler/linker not to use the default library search path)
and the -XR/path/to/android/sdk/libraries parameters (to tell the
compiler/linker where they should look for libraries instead).