Google Interview Question for Applications Developers


Country: India




Comment hidden because of low score. Click to expand.
4
of 4 vote

we can use the "no captcha" technique.. in which humans cant see any captcha with naked eyes (invisible), so proceed with the normal procedure, while the computer detect a captcha n thus getting caught/identified as non human

- sgarg June 15, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
2
of 2 vote

A 3 step strategy can be used:
1> Real time filter on the date, time and range of IP addresses from where clicks to a ad link are originating
2> Offline analysis of the click ad log files over past days comparing the number of ad clicks for a particular ad link from range of IP addresses
3> Human and machine investigation into false ad clicks involving the company paying for the ad considering data from other ad networks, market conditions, etc.. as required.

- Subhajit June 15, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

click postition within the button.
human click ad button more than once usually in different position, while robot clicks usually in the same position.

- yyc July 16, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

why would someone click on an ad if there is captcha...already hardly anyone clicks on ads.....its bad for business....

i said this and immediately took back my words citing the same reasons...interviewer agreed....

- anonymous June 14, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Ok..so instead of using captcha, some other advertisement should be displayed in between and a click button saying "skip to Advertisement".. only a human user would be able to click and identify this.

- Algorithmist June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

draw a pattern like android connecting the dots unlock app.
Tell user to do this: hold mouse button for 3 seconds to see the add.
Various click combinations right+left+right and so on...

- aka June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

@anon...still not sure how would it help.

@aka: any delays that might prevent clicking on ads would be deterent to business per my view and hence not acceptable...

- anonymous June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

@anon...still not sure how would it help.

@aka: any delays that might prevent clicking on ads would be deterent to business per my view and hence not acceptable...

- anonymous June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

Will monitioring the number of clicks from an IP be feasible? It might be more of analytics rather than run time check.

- arun_lisieux June 14, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

arun..it need not be run time..

i mentioned the same thing as one of my points....try to make some patterns of ads being clicked by one IP address

- anonymous June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

But wouldn't that be time consuming...

- Algorithmist June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

@anonymous - The interviewer was ok with this parameter?

- arun_lisieux June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

at least..he seemed ok..

problem is not about finding this necessarily at run time...it could be you have millions of data..you need to identify false clicks.

Probably, you can use this info to prevent this in future and calculate the correct amount of payment that can be done...last point is solely my judgement

- anonymous June 14, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

there can be a online filter which inspects the traffic for the ads. The ads must not be clicked with much high rate and also there must be a peek time for the ads click for a particular region. Also not most of the clicks should come from same IP.

- imrhk June 14, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

1. Min time interval between clicks
2. From which ip/area(router) it is coming
3. max num of clicks in a given interval (~ 1 min)
4. If time intervals between clicks is regular(ex: equal could mean a bot)
5.

- X June 15, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

This answer seems to actually answer the question. If the clicks from particular IPs go on for consistently long periods of time as well. So not just your 1 minute test but 30 minutes, 60 minutes, etc.

- Jose Cuervo July 10, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

Test user agent. Obviously CURL and HTTPUnit are pretty good tells that it is a machine, as is repeated requests from the same IP.

But user agent and IP (via Tor) can be spoofed. So you'll need more. Look at outliars from your empirical data to zone in on potential false positives.

- Rob June 22, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Test user agent. Obviously CURL and HTTPUnit are pretty good tells that it is a machine, as is repeated requests from the same IP.

But user agent and IP (via Tor) can be spoofed. So you'll need more. Look at outliars from your empirical data to zone in on potential false positives.

- Rob June 22, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

As far as I understand the question, the question is about how would you identify if the ad being clicked is by a genuine user or a script / virus.
Now for "this" question , I do not understand some of the solutions mentioned here.
1) The check for IP address is incorrect solution as for both the cases user/script the ip address would remain the same
2) People suggesting here to use some kind of captcha, click on this part of the ad, hold left mouse key for x seconds, press various key combinations : guys, the question is about how to "differentiate" between users and script from the click requests that have already come in, and not to "avoid" scripts.

Now I did like this solution : Look at which part of the ad is being clicked continuously by this IP. humans tend to click at different places.

But, to me the questions seems unanswerable as , if the script writer is intelligent enough, he would obviously know that his script should place clicks NOT at constant intervals but at random times and at random places of the ad.

So, this questions highly depends on what the interviews wants to ask you, assume script writer is not much intelligent and differentiate between clicks that have come already.
OR avoid scripts.

- Hill Billy August 16, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

As far as I understand the question, the question is about how would you identify if the ad being clicked is by a genuine user or a script / virus.
Now for "this" question , I do not understand some of the solutions mentioned here.
1) The check for IP address is incorrect solution as for both the cases user/script the ip address would remain the same
2) People suggesting here to use some kind of captcha, click on this part of the ad, hold left mouse key for x seconds, press various key combinations : guys, the question is about how to "differentiate" between users and script from the click requests that have already come in, and not to "avoid" scripts.

Now I did like this solution : Look at which part of the ad is being clicked continuously by this IP. humans tend to click at different places.

But, to me the questions seems unanswerable as , if the script writer is intelligent enough, he would obviously know that his script should place clicks NOT at constant intervals but at random times and at random places of the ad.

So, this questions highly depends on what the interviews wants to ask you, assume script writer is not much intelligent and differentiate between clicks that have come already.
OR avoid scripts.

- Hill Billy August 16, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

Probably before redirecting to actual add website ..use some sort of captcha.This captcha would come into picture once user clicks on add.

- Algorithmist June 14, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

captcha?? an advertisement that blocks the user and asks them to think is useless

- emalaj23 June 15, 2013 | Flag


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More