stolen from here

Google Interview Questions

Some time back I interviewed with Google, and a number of other well known software development companies. I've written up a number of questions very similar to the ones I was asked, changing them enough so that I'm not breaking my NDA.

git server on non standard ssh port

Some time ago I think about how to connect to a git server if it's on non standard ssh port. This case can occurs when you make port forwarding with ssh inside your network (look at -L key in man ssh), or if you want to avoid scanning your hosts by dumb bots.

At first I think about .git/config file and how can I force git to ask server on another port. But next I realized that's not question about git it's the question about ssh. And solution was really simple - put a host description into ~/.ssh/config

Host myhost.xxxx
    user imauser
    Port 31337

I looked through book about writing kernel modules in Linux (actually it's in russian lang). It's oriented on x86 architecture. I fount some not so real but interesting sample with syscall from inline assmebler code and port it to arm architecture. I used codesourcery toolchain.

Some information about arm syscalls in linux. According ARM EABI one use r7 register for syscall number and swi 0 (or svc 0, codesourcery gcc generate the same code) for syscall. One can use also r0-r5 registers for 32 bit parameters (or r0...r6 for 64 bit parameters, but them must be aligned to even number of registers)

=) After 4 weeks while I was off from trainings I return to a climbing gym.



But geek part of me still alive) I found very useful archive of articles of the section GNSS Solutions in the InsideGNSS magazine. It's real usefull for everyone who works with GPS SDR. They have articles about theory and practice as well.

Now I have some tasks. TODO:
1) understand how to intercept a voice in android like this GSM-intercepter-speaker/microphone

2) investigate ability of implementing GPS SDR on python with GUI as reference receiver.

3) Finish book about neuro networks and start "Hacker delights"

Software Defined Receiver (SDR) for GPS

SDR it's a very popular thing today. I have one project with GPS and need reference SDR for compare. I have git repo with some

Many of them on C/C++ (not so cool to implement POC code on C/C++). But I found one on python

The main idea on python that you can use multithread application with pretty GUI with good library scipy (matrix operation, filters and many other tasty things). You cant get all this things on Octave or Scilab. If you have Matlab you need multithread toolbox aswell. It's very interesting to have tool where one can relatively simple implement his/her idea and integrate it in the current project. I need some time to investigate this project on python and maybe I'll write some more words about this. I want also reimplement my Octave sources with python. It's very interesting to have working SDR with UI and module structure to change modules from one to another (acquire module or tracking module, etc)

BTW if you have some more, plz write me few lines with email or in comments.

Include into assembler files .h files with definitions

This very general question how to incorporate C and Assembler. Bcoz sometimes you have many C sources and headers and you need rewrite something on assembler. Everybody knows about inline assembler in gcc. But not many knows that you can write into assembler and include some of required .h files. Linux kernel has some examples, but they not easy to look. I found some good explanation on ARM site [1] and adopt it for gcc

Laptop battery status in a prompt

I found sometime ago very usefull script for showing laptop battery status in a terminal. As I dont like huge xmanagers (KDE and Gnome and...) and using fluxbox this script was real for me. But time run fast and now all acpi things are moved from procfs to sysfs. I bought used laptop on ebay and found this old script in my old hdd backup directory. Fix it for a little add bashrc sample and it's run again.