Teen iNFO

Thursday, 17 January 2013

Google Flight

WANNA BECAME A EXCELLENT IN WINDOWS7

However windows8 operating system is released with new computers,most of the users ask ideas to work in windows7 efficiently...because uhttp://www.seaworld.org/animal-info/sound-library/index.htmntil now they didnt use the windows7 completely..so the ideas are following to bacame a excellent in windows7.....

1.Wats the status of system?

if we wanna know about our computer and os are in which status,go to search line box then type perform/report and press enter...after doing this all detail about our computer such as working performance,usability performance will be provided.if any problem occurs the solution also provided.these information are stored in a computer as report.you can send this report to any computer expert and getting your solution.

2.To Remove Unwanted things?

some builtin application programs also released with windows7.the problem what it is,while the system begin starts these application programs also will started due to manufacturer settings.for instance internet explorer8,media player,media centre,dvd maket..like this many unwanted applications are not usable to us.then why we wastaging the system memory for these application programs.the facility to do this is available in windows7.

       in control panel go to programs and features.click windows features on or off.many application programs are listed in this group.you can enabling the application which you think important,by clicking the checkbox on.

3.New version wordpad

      we mostly use ms-word to working in text.we didnt open the builtin notepad and wordpad.so microsoft didnt provide any advanced feature in this.but wordpad builted in windows7 has many advanced features.we can store the text document in any format by using this wordpad.earlierly we can store the text document in .trf format.but nw we can store the text document in office open xml document(.docx) by using windows7 wordpad.so we can open the text file which one is created in ms-word,wil be opened in wordpad easily.

4.Help Tips

      any program using in computer the associate help tips will be provided by pressing f1 key.we can get these help tips by pressing help tab also.this feature is in complely different in windows7.in windows7 three part will be shown..

      *search box

      *directlink to microsoft website

      *window right top corner and button

or in homepage left down side , click more support options and getting more info.in this microsoft hide a part "AND a person for help".to get remote assistance,microsoft help forums,computer manufacturer homepage click in "AND a person for help".by these getting more usable info.

5.Arrange icons

       in computer screen many file and folder in inorder.this will show the screen complexity.to arrange icon in windows7 two ways are available.one pressing and holding f5,the icons will be arranged automatically or as usual right click the window and click view,auto arrange icons.

6.Password protection
      A special program released with windows7 called "credential manager".it is in inside of controlpanel.in search panel you type credential you can directly go to this.using this we can directly store our username and password for particular site,these information are stored in windows vault.

7.Troubleshooting the system
    we are being happy until windows run successfully.if any fault occurs in windows immediately contacting many people and asking the solution.at that time they said about "startup repair cd".most of the people dont have the idea about this cd.the main advantage is ,it automatically preparing the startup cd.if any problem occur while system booting ...at that time this sartup repair cd is most useful.to prepare this cd goto start menu>all programs>maintanence>create a system repair disc.thus windows7 automatically create startup repair disc.

8.How is the problem & where is the problem
    sometimes,some part of the system wont work.at the time we havent any idea about this problem.but windows 7 providing a way to know about this problem.at the time go to control panel and find system and security.below that click find and fix or in searchbox type troubleshooting then press enter.maximum general problems are solved by system cleaning.once problem occurs type troubleshooting history in searchbox ,to know already this problem is happend or not.

9.to open the folder automatically
in   task bar right click on windows explorer icon,and right click on windows explorer and go to properties.in target field you will see this "%windir%\explorer.exe".after this leave one space and type the path of the directory,which you want to be opened automatically.then click apply and save.now your specified folder will be opened automatically when you click windows explorer.

Tuesday, 15 January 2013

wanna know how to backup your file secretly and safely?

Sometime the important data stored in our computer maybe damaged,delted or crashed.hereafter you dont worry about that.

Yes.beacause a new handheld device introduced to store our data in unique place rather than our computer...that equipment is called "TRANSPORTER".

backup is a wanted technology in computer field.many times our data maybe deleted due to some factors.for instance...

   1.we maybe deleted our important file sometimes as wrongly...

   2.other user delete the our file with or without our knowledge while using our computer


like the above reasons, due to some other factors our data sometimes maybe deleted...in that situation we may recover the file,if we already take a backup.this backup work will be done by a part of harddisk in our computer otherwise using cloud computing we spend some amount to maintain our backup file in hightechnology computer.

there maybe a chance the backup file stored in our computer or other computer,which one is connected to our computer, maybe deleted crashed .ther might be a risk to backup a file from harddisk while harddisk is crashed...cloud technology is not suitable for ordinary people..because it requires some money...

other than this way a new one is invented to bacup a file...this is done by a new technology equipment called transporter...without wire the data will be stored in this equipment..it is a handheld device...this equipment was invented and manufactured by transporter company...this equipment have a capacity to store maximum "2terabyte" data..

we can use it from a long distance..we give it to a genuine person and access the data anywhere in the world from your computer..the file will be backup to this device by wireless internet connection automatically.

Advantage:
the main advantage of this equipment is,you only can see ur data..if other wanna know they see your data as symbols...if you want to allow your member in your group to see your data make horized user.then they will access your data with your permission..the unauthorized user cant theft and access your data....

hereafter you dont worry about your backup file..is it?

Monday, 14 January 2013

wanna see and access your friend or lover omputer?

Do you wanna see and access your friend or lover with their permission....you can do this easily...you wanna know the way for that?they way for that is in followimg steps...

step1:
           First download and install the google chrome browser in the two computers,that mean which two systems you want to access....

step2:
   Go to http://bit.1y/S7SYCU and download "remote desktop plug".this plug is 21mb in its size.so it takes some time to download.

step3:
        after download and install this "remote desktop plug",click share button.

step4:
   at the time oftenly one secret code will be provided to you..tell your friend to enter the code and click "access" button.

step5:
           in your computer below the "access" button paste that secret code and allow your friend to see and access your computer..

you know about paper pen drive?

did u get shocked after seeing this news?yes really this invention is accomplished in america.
nowadays all technolgy youngsters using cell phones long time.they like cell phones.next to cell phones they
mostly like pendrive or usb flash drive.

this is because it is is used to store data from various sources.for exampleif they want to download some information from internet like movie,songs,data download it to pendrive.beacuse pendrive is easily portable...and also pendrive is used in many places to carry out data to anywhere.already pendrive is reduced in its size and weight for our comfortability....but now it is highly developedfor next generation....that one is called "weightless pendrive".

now technology is improved to use a normal paper as pendrive without electronic work.this technology was invented by a company called intellipaper . this company done this acheivement.

How it is possible?

they take a ordinary paper and put silicon layer on that...then use that paper as pendrive...the main reason is after putting silicon layer on the paper the paper will allow to store electronic atoms.thus this technology will be done.

now the question raise in your mind ,the paper pendrive will be damaged easily?this is lightly true...but not hundred percentage...howevr we can store large data based on paper quality,and use it again as safely....

intellipaper company have a confident,the paper pendrive will do a large acheivement in scientific technology...hereafter the all electronic equipments maybe be manufactured by a paper technology...

the founder company of paper pendrive announced ,...this paper pendrive will be launched in the center of 2013.so we will use use this paper pendrive in our hand shortly...

microsoft interview questions part5

41) What is IIS?
IIS, or Internet Information Server is a technology that integrates with Microsoft servers in managing internet related functions, such as web site administration and creation of web-based applications.

42) What is a symbolic link?
A symbolic link does the same function when compared to a standard shortcut. However, a symbolic link works at the file system level, and therefore doe not leave any physical file name on disk.

43) Are sessions stored and recalled?
No. Sessions are only present as long as the browser is used. When a browser is closed, the session is terminated as well, and all data stored in the session is lost.

44) Which Microsoft Certification is required for applicants whose qualification includes proficiency in the use of Microsoft Office programs?
The MOS, or Microsoft Office Specialist certifications, is required for such a case. Applicants who hold such certificates show that they meet the standards set by Microsoft in terms of applying Microsoft Office programs and Windows operating system for everyday productivity.

45) What is COM?
COM is short for Component Object Model. It is a Microsoft technology that allows developers to make use of reusable components and services provided by Microsoft. COM technology includes COM+, DCOM and ActiveX.

46) What is dual-boot system?
Dual boot system allows you to install and maintain two operating systems on a single PC. The purpose for this is to maintain compatibility between older and newer software. For example, there maybe programs that only work under Windows 98, therefore having a dual boot system between Windows 98 and another version like Windows XP is a good choice.

47) What files are important in a bootable Windows XP operating system?
There are four important files in order to make a bootable Windows XP operating system. These are Ntldr, Ntdetect, Boot.ini and Ntfs.sys

48) Is it advisable to install separate Firewall software in Windows?
Windows already has a built in Firewall software. Installing another firewall software can lead to program conflicts and would open loopholes in security.

49) Give an algorithm that will perform swapping of values between two variables.
Let’s call the first variable A and the second variable B. Designate a third variable that will be used for the swap. Calling this third variable MIDDLE, assign MIDDLE to contain the value of the variable A. Then assign the value of B to the variable A. Finally, assign the value of MIDDLE to the variable B.

50) What is the advantage of NTFS over FAT and FAT32?
NTFS was build for better performance, especially when it comes to managing the way files are stored and retrieved. It supports encryption, compression and improved metadata support. As a result, NTFS is more robust, secure and has better utilization of hard drive space.

microsoft interview questions part4

31) Give some known Windows version and its codename
Windows 98 – Memphis
Windows Me – Millenium
Windows XP – Whistler
Windows Vista – Longhorn
Windows 7 – Vienna and Blackcomb

32) What are cookies?
Cookies are small pieces of information that are stored in a browser. It keeps track of user preference, like what sites are visited, what keywords are used, among others.

33) What File system is supported by Windows XP?
Windows XP supports four major file systems: FAT12, FAT16, FAT32 and NTFS. This means that Windows XP can be installed on these file systems. The use of NTFS is preferred especially when using a bigger hard drive space.

34) What is the purpose of a Service Pack?
A Service Pack combines hotfixes and updates into one installer module. These are mainly used to upgrade an existing software version without the need to uninstall and reinstall an entire software package.

35) What is the purpose of Option Explicit?
Option Explicit ensures that all variables to be used in a program are defined or declared, therefore specifying what data type it is intended for.

36) Differentiate linked list from arrays.
Arrays can store data in a fix allotted space. The use of linked list allows more flexibility because space is dynamically allocated as needed.

37) What is defrag?
Defrag is a system utility tool under Windows operating system that is designed to rearrange the ordering of data on disk. This action makes the disk run faster and access to data more efficient.

38) What is the difference between a Windows server operating system and a workstation version?
The server version of a Windows operating system is designed to provide more optimized networking services over a network. It can manage domains better and it includes more security feature and data backup support. Workstation versions act merely as clients and therefore do not need to have as much resources when compared to the server versions.

39) What is the purpose of creating partitions for a Windows operating system?
Creating partition may serve different purposes. The common reason is that a separate partition can be used to store data files so that when Windows needs to be reinstalled, the main partition can be formatted without fear of loosing data, which are stored on the other partition.

40) How do you correctly arrange the order by which pressing the tab key will move from one control object to another?
You do that by setting the tabIndex property. Click on one control object to another in the sequence that you want, and then each time you set the tabIndex property of each object as 0. That will automatically arrange according to the sequence that you want.

microsoft interview questions part3

21) What is APM?
APM, or Advanced Power Management, was developed by Microsoft and Intel as an API. This API is mainly used for power management, and is very useful especially to those using Windows on their laptops or netbooks.

22) What is the maximum number of characters when applying MsgBox and InputBox?
The maximum allowed number of characters is 1024 characters.

23) In Windows XP, what does the letter XP stand for?
The letters XP actually stands for eXPerience. It was designed as an enhancement of Windows 2000, with a totally different and more attractive user interface/console.

24) What is a Hotfix?
Hotfix are files that are distributed by Microsoft Customer Service. These are intended to address issues such as bugs and errors within existing software.

25) What is NTFS?
NTFS is short for New Technology File System. It is the standard file system that is being used by operating systems starting from Windows NT, Windows 2000, Windows XP, and even the newer versions like Vista and 7. It was originally designed to have a better performance on file storage and retrieval under the Windows NT family.

26) What are DLLs?
DLL is short for Dynamic Link Library. These are shared library files that contain usable codes and routines that other applications can utilize to create other new applications.

27) Which Microsoft Certification is considered the most popular?
It is the Microsoft Certified Systems Engineer (MCSE). This certification deals with skills related to applying solutions to business productivity by utilizing Microsoft Server operating system.

28) What is registry?
Registry is a very important component of the Windows Operating System. It stores important information, such as setup and configuration, installation settings, and user settings.

29) What is ScanDisk and what does it do?
ScanDisk is a diagnostic tool that checks a hard drive for errors, file corruptions and data integrity. It can do repairs on errors that it detects.

30) How do you reverse a doubly-linked list?
To do this, start from the head and traverse to the end. For each node in the list that was traversed, swap the values of the links “Next” and “Prev”. After that, set the “Head” to link to the last node or tail.

Sunday, 13 January 2013

google interview questions

Google Interview: Quantitative Compensation Analyst

What is the yearly standard deviation of a stock given the monthly standard deviation?
How many resumes does Google receive each year for software engineering?
Anywhere in the world, where would you open up a new Google office and how would you figure out compensation for all the employees at this new office?
What is the probability of breaking a stick into 3 pieces and forming a triangle?

Google Interview: Engineering Manager

You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?

Google Interview: AdWords Associate

How would you work with an advertiser who was not seeing the benefits of the AdWords relationship due to poor conversions?
How would you deal with an angry or frustrated advertisers on the phone?

Google Interview: Software Engineer in Test

Google Interview: Software Engineer in Test

Efficiently implement 3 stacks in a single array.
Given an array of integers which is circularly sorted, how do you find a given integer.
Write a program to find depth of binary search tree without using recursion.
Find the maximum rectangle (in terms of area) under a histogram in linear time.
Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.
Describe recursive mergesort and its runtime. Write an iterative version in C++/Java/Python.
How would you determine if someone has won a game of tic-tac-toe on a board of any size?
Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.
Create a cache with fast look up that only stores the N most recently accessed items.
How to design a search engine? If each document contains a set of keywords, and is associated with a numeric attribute, how to build indices?
Given two files that has list of words (one per line), write a program to show the intersection.
What kind of data structure would you use to index annagrams of words? e.g. if there exists the word “top” in the database, the query for “pot” should list that.

Google Interview Questions: Software Engineer

Why are manhole covers round?
What is the difference between a mutex and a semaphore? Which one would you use to protect access to an increment operation?
A man pushed his car to a hotel and lost his fortune. What happened?
Explain the significance of “dead beef”.
Write a C program which measures the the speed of a context switch on a UNIX/Linux system.
Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in the range 1 to 7.
Describe the algorithm for a depth-first graph traversal.
Design a class library for writing card games.
You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
How are cookies passed in the HTTP protocol?
Design the SQL database tables for a car rental database.
Write a regular expression which matches a email address.
Write a function f(a, b) which takes two character string arguments and returns a string containing only the characters found in both strings in the order of a. Write a version which is order N-squared and one which is order N.
You are given a the source to a application which is crashing when run. After running it 10 times in a debugger, you find it never crashes in the same place. The application is single threaded, and uses only the C standard library. What programming errors could be causing this crash? How would you test each one?
Explain how congestion control works in the TCP protocol.
In Java, what is the difference between final, finally, and finalize?
What is multithreaded programming? What is a deadlock?
Write a function (with helper functions if needed) called to Excel that takes an excel column value (A,B,C,D…AA,AB,AC,… AAA..) and returns a corresponding integer value (A=1,B=2,… AA=26..).
You have a stream of infinite queries (ie: real time Google search queries that people are entering). Describe how you would go about finding a good estimate of 1000 samples from this never ending set of data and then write code for it.
Tree search algorithms. Write BFS and DFS code, explain run time and space requirements. Modify the code to handle trees with weighted edges and loops with BFS and DFS, make the code print out path to goal state.
You are given a list of numbers. When you reach the end of the list you will come back to the beginning of the list (a circular list). Write the most efficient algorithm to find the minimum # in this list. Find any given # in the list. The numbers in the list are always increasing but you don’t know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36.
Describe the data structure that is used to manage memory. (stack)
What’s the difference between local and global variables?
If you have 1 million integers, how would you sort them efficiently? (modify a specific sorting algorithm to solve this)
In Java, what is the difference between static, final, and const. (if you don’t know Java they will ask something similar for C or C++).
Talk about your class projects or work projects (pick something easy)… then describe how you could make them more efficient (in terms of algorithms).
Suppose you have an NxN matrix of positive and negative integers. Write some code that finds the sub-matrix with the maximum sum of its elements.
Write some code to reverse a string.
Implement division (without using the divide operator, obviously).
Write some code to find all permutations of the letters in a particular string.
What method would you use to look up a word in a dictionary?
Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you fine the ball that is heavier by using a balance and only two weighings?
What is the C-language command for opening a connection with a foreign host over the internet?
Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests. These are the particulars: 1) You are given 12 servers to work with. They are all dual-processor machines with 4Gb of RAM, 4x400GB hard drives and networked together.(Basically, nothing more than high-end PC’s) 2) The log data has already been cleaned for you. It consists of 100 Billion log lines, broken down into 12 320 GB files of 40-byte search terms per line. 3) You can use only custom written applications or available free open-source software.
There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1]. Solve it without division operator and in O(n).
There is a linked list of numbers of length N. N is very large and you don’t know N. You have to write a function that will return k random numbers from the list. Numbers should be completely random. Hint: 1. Use random function rand() (returns a number between 0 and 1) and irand() (return either 0 or 1) 2. It should be done in O(n).
Find or determine non existence of a number in a sorted list of N numbers where the numbers range over M, M>> N and N large enough to span multiple disks. Algorithm to beat O(log n) bonus points for constant time algorithm.
You are given a game of Tic Tac Toe. You have to write a function in which you pass the whole game and name of a player. The function will return whether the player has won the game or not. First you to decide which data structure you will use for the game. You need to tell the algorithm first and then need to write the code. Note: Some position may be blank in the game। So your data structure should consider this condition also.
You are given an array [a1 To an] and we have to construct another array [b1 To bn] where bi = a1*a2*…*an/ai. you are allowed to use only constant space and the time complexity is O(n). No divisions are allowed.
How do you put a Binary Search Tree in an array in a efficient manner. Hint :: If the node is stored at the ith position and its children are at 2i and 2i+1(I mean level order wise)Its not the most efficient way.
How do you find out the fifth maximum element in an Binary Search Tree in efficient manner. Note: You should not use use any extra space. i.e sorting Binary Search Tree and storing the results in an array and listing out the fifth element.
Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 … iN c1 c2 c3 … cN.Write an in-place algorithm to rearrange the elements of the array ass A = i1 c1 i2 c2 … in cn
Given two sequences of items, find the items whose absolute number increases or decreases the most when comparing one sequence with the other by reading the sequence only once.
Given That One of the strings is very very long , and the other one could be of various sizes. Windowing will result in O(N+M) solution but could it be better? May be NlogM or even better?
How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear points?
Let’s say you have to construct Google maps from scratch and guide a person standing on Gateway of India (Mumbai) to India Gate(Delhi). How do you do the same?
Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one?
Given a binary tree, programmatically you need to prove it is a binary search tree.
You are given a small sorted list of numbers, and a very very long sorted list of numbers – so long that it had to be put on a disk in different blocks. How would you find those short list numbers in the bigger one?
Suppose you have given N companies, and we want to eventually merge them into one big company. How many ways are theres to merge?
Given a file of 4 billion 32-bit integers, how to find one that appears at least twice?
Write a program for displaying the ten most frequent words in a file such that your program should be efficient in all complexity measures.
Design a stack. We want to push, pop, and also, retrieve the minimum element in constant time.
Given a set of coin denominators, find the minimum number of coins to give a certain amount of change.
Given an array, i) find the longest continuous increasing subsequence. ii) find the longest increasing subsequence.
Suppose we have N companies, and we want to eventually merge them into one big company. How many ways are there to merge?
Write a function to find the middle node of a single link list.
Given two binary trees, write a compare function to check if they are equal or not. Being equal means that they have the same value and same structure.
Implement put/get methods of a fixed size cache with LRU replacement algorithm.
You are given with three sorted arrays ( in ascending order), you are required to find a triplet ( one element from each array) such that distance is minimum.
Distance is defined like this : If a[i], b[j] and c[k] are three elements then distance=max(abs(a[i]-b[j]),abs(a[i]-c[k]),abs(b[j]-c[k]))” Please give a solution in O(n) time complexity
How does C++ deal with constructors and deconstructors of a class and its child class?
Write a function that flips the bits inside a byte (either in C++ or Java). Write an algorithm that take a list of n words, and an integer m, and retrieves the mth most frequent word in that list.
What’s 2 to the power of 64?
Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one?
How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.
Suppose we have N companies, and we want to eventually merge them into one big company. How many ways are there to merge?
There is linked list of millions of node and you do not know the length of it. Write a function which will return a random number from the list.
You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
How long it would take to sort 1 trillion numbers? Come up with a good estimate.
Order the functions in order of their asymptotic performance: 1) 2^n 2) n^100 3) n! 4) n^n
There are some data represented by(x,y,z). Now we want to find the Kth least data. We say (x1, y1, z1) > (x2, y2, z2) when value(x1, y1, z1) > value(x2, y2, z2) where value(x,y,z) = (2^x)*(3^y)*(5^z). Now we can not get it by calculating value(x,y,z) or through other indirect calculations as lg(value(x,y,z)). How to solve it?
How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three?
Given an array whose elements are sorted, return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.
Given two linked lists, return the intersection of the two lists: i.e. return a list containing only the elements that occur in both of the input lists.
What’s the difference between a hashtable and a hashmap?
If a person dials a sequence of numbers on the telephone, what possible words/strings can be formed from the letters associated with those numbers?
How would you reverse the image on an n by n matrix where each pixel is represented by a bit?
Create a fast cached storage mechanism that, given a limitation on the amount of cache memory, will ensure that only the least recently used items are discarded when the cache memory is reached when inserting a new item. It supports 2 functions: String get(T t) and void put(String k, T t).
Create a cost model that allows Google to make purchasing decisions on to compare the cost of purchasing more RAM memory for their servers vs. buying more disk space.
Design an algorithm to play a game of Frogger and then code the solution. The object of the game is to direct a frog to avoid cars while crossing a busy road. You may represent a road lane via an array. Generalize the solution for an N-lane road.
What sort would you use if you had a large data set on disk and a small amount of ram to work with?
What sort would you use if you required tight max time bounds and wanted highly regular performance.
How would you store 1 million phone numbers?
Design a 2D dungeon crawling game. It must allow for various items in the maze – walls, objects, and computer-controlled characters. (The focus was on the class structures, and how to optimize the experience for the user as s/he travels through the dungeon.)
What is the size of the C structure below on a 32-bit system? On a 64-bit?

struct foo {

char a;

char* b;

};

Google Interview Questions: Product Manager

Google Interview Questions: Product Manager

How would you boost the GMail subscription base?
What is the most efficient way to sort a million integers?
How would you re-position Google’s offerings to counteract competitive threats from Microsoft?
How many golf balls can fit in a school bus?
You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?
How much should you charge to wash all the windows in Seattle?
How would you find out if a machine’s stack grows up or down in memory?
Explain a database in three sentences to your eight-year-old nephew.
How many times a day does a clock’s hands overlap?
You have to get from point A to point B. You don’t know if you can get there. What would you do?
Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?
In a country in which people only want boys, every family continues to have children until they have a boy. If they have a girl, they have another child. If they have a boy, they stop. What is the proportion of boys to girls in the country?
If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?
If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)
Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?
You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?
How many piano tuners are there in the entire world?
You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?
You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold.)
You are given 2 eggs. You have access to a 100-story building. Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100th floor. Both eggs are identical. You need to figure out the highest floor of a 100-story building an egg can be dropped without breaking. The question is how many drops you need to make. You are allowed to break 2 eggs in the process.
Describe a technical problem you had and how you solved it.
How would you design a simple search engine?
Design an evacuation plan for San Francisco.
There’s a latency problem in South Africa. Diagnose it.
What are three long term challenges facing Google?
Name three non-Google websites that you visit often and like. What do you like about the user interface and design? Choose one of the three sites and comment on what new feature or project you would work on. How would you design it?
If there is only one elevator in the building, how would you change the design? How about if there are only two elevators in the building?
How many vacuum’s are made per year in USA?

Google Interview Questions: Product Marketing Manager

Google Interview Questions: Product Marketing Manager

Why do you want to join Google?
What do you know about Google’s product and technology?
If you are Product Manager for Google’s Adwords, how do you plan to market this?
What would you say during an AdWords or AdSense product seminar?
Who are Google’s competitors, and how does Google compete with them?
Have you ever used Google’s products? Gmail?
What’s a creative way of marketing Google’s brand name and product?
If you are the product marketing manager for Google’s Gmail product, how do you plan to market it so as to achieve 100 million customers in 6 months?
How much money you think Google makes daily from Gmail ads?
Name a piece of technology you’ve read about recently. Now tell me your own creative execution for an ad for that product.
Say an advertiser makes $0.10 every time someone clicks on their ad. Only 20% of people who visit the site click on their ad. How many people need to visit the site for the advertiser to make $20?
Estimate the number of students who are college seniors, attend four-year schools, and graduate with a job in the United States every year.

Sunday, 16 December 2012

Gnomio Smart Watch for Windows Phone

The Gnomio is an innovative wrist watch designed for Windows Phone 8 smartphones. As we can see from the images, the smart watch comes in two models, both the model feature minimalistic and stylish design, while the black model also features an anodized aluminum watch case for premium look. Moreover, each digital watch runs on Windows Embedded Compact 7 operating system, using built-in Bluetooth technology, the wrist watch is able to connect with your Windows Phone 8 smartphone, and notifying you through soft vibration about incoming calls, emails and messages, moreover, the smart watch can also access to Windows Phone Store for more apps. Apart from that, other specs of the smart watch also include ARM 270MHz processor, 64MB DDR2 RAM, 8GB flash memory, a capacitive touchscreen display with 240 x 240 pixels resolution, 3-axis gyro, accelerometer, ambient light sensor, 3.5mm audio jack, built-in rechargeable battery and etc. At present, the inventor of Gnomio is raising fund at Indiegogo. Pledging $81 will let you own the smart watch for Windows phone.

A free digital entertainment channel for your Apple product :

NARR8 is all about delivering totally original, interactive series of motion comics, novels,

and even nonfiction to your mobile device. We're launching with fantasy, sci-fi, horror, superhero comics, popular science, world history, and much, much more. There's something for everyone and it's all completely free to download and use!

NARR8 is available right now in the App Store for free, worldwide, we plan to localize the app and our content into additional languages in the near future. Also, NARR8 will be available on Android devices and for Web in early 2013.

Try NARR8 today!

A free digital entertainment channel for your Apple product

Pages - Menu

pageview

Thursday, 17 January 2013

Tuesday, 15 January 2013

Monday, 14 January 2013

Sunday, 13 January 2013

Google Interview: Quantitative Compensation Analyst

Google Interview: Engineering Manager

Google Interview: AdWords Associate

Efficiently implement 3 stacks in a single array.

Given an array of integers which is circularly sorted, how do you find a given integer.

Write a program to find depth of binary search tree without using recursion.

Find the maximum rectangle (in terms of area) under a histogram in linear time.

Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.

Describe recursive mergesort and its runtime. Write an iterative version in C++/Java/Python.

How would you determine if someone has won a game of tic-tac-toe on a board of any size?

Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.

Create a cache with fast look up that only stores the N most recently accessed items.

How to design a search engine? If each document contains a set of keywords, and is associated with a numeric attribute, how to build indices?

Given two files that has list of words (one per line), write a program to show the intersection.

What kind of data structure would you use to index annagrams of words? e.g. if there exists the word “top” in the database, the query for “pot” should list that.

Google Interview Questions: Software Engineer

Why are manhole covers round?

What is the difference between a mutex and a semaphore? Which one would you use to protect access to an increment operation?

A man pushed his car to a hotel and lost his fortune. What happened?

Explain the significance of “dead beef”.

Write a C program which measures the the speed of a context switch on a UNIX/Linux system.

Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in the range 1 to 7.

Describe the algorithm for a depth-first graph traversal.

Design a class library for writing card games.

How are cookies passed in the HTTP protocol?

Design the SQL database tables for a car rental database.

Write a regular expression which matches a email address.

Write a function f(a, b) which takes two character string arguments and returns a string containing only the characters found in both strings in the order of a. Write a version which is order N-squared and one which is order N.

Explain how congestion control works in the TCP protocol.

In Java, what is the difference between final, finally, and finalize?

What is multithreaded programming? What is a deadlock?

Write a function (with helper functions if needed) called to Excel that takes an excel column value (A,B,C,D…AA,AB,AC,… AAA..) and returns a corresponding integer value (A=1,B=2,… AA=26..).

You have a stream of infinite queries (ie: real time Google search queries that people are entering). Describe how you would go about finding a good estimate of 1000 samples from this never ending set of data and then write code for it.

Tree search algorithms. Write BFS and DFS code, explain run time and space requirements. Modify the code to handle trees with weighted edges and loops with BFS and DFS, make the code print out path to goal state.

Describe the data structure that is used to manage memory. (stack)

What’s the difference between local and global variables?

If you have 1 million integers, how would you sort them efficiently? (modify a specific sorting algorithm to solve this)

In Java, what is the difference between static, final, and const. (if you don’t know Java they will ask something similar for C or C++).

Talk about your class projects or work projects (pick something easy)… then describe how you could make them more efficient (in terms of algorithms).

Suppose you have an NxN matrix of positive and negative integers. Write some code that finds the sub-matrix with the maximum sum of its elements.

Write some code to reverse a string.

Implement division (without using the divide operator, obviously).

Write some code to find all permutations of the letters in a particular string.

What method would you use to look up a word in a dictionary?

Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?

You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you fine the ball that is heavier by using a balance and only two weighings?

What is the C-language command for opening a connection with a foreign host over the internet?

Find or determine non existence of a number in a sorted list of N numbers where the numbers range over M, M>> N and N large enough to span multiple disks. Algorithm to beat O(log n) bonus points for constant time algorithm.

You are given an array [a1 To an] and we have to construct another array [b1 To bn] where bi = a1*a2*…*an/ai. you are allowed to use only constant space and the time complexity is O(n). No divisions are allowed.

How do you put a Binary Search Tree in an array in a efficient manner. Hint :: If the node is stored at the ith position and its children are at 2i and 2i+1(I mean level order wise)Its not the most efficient way.

How do you find out the fifth maximum element in an Binary Search Tree in efficient manner. Note: You should not use use any extra space. i.e sorting Binary Search Tree and storing the results in an array and listing out the fifth element.

Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 … iN c1 c2 c3 … cN.Write an in-place algorithm to rearrange the elements of the array ass A = i1 c1 i2 c2 … in cn

Given two sequences of items, find the items whose absolute number increases or decreases the most when comparing one sequence with the other by reading the sequence only once.

Given That One of the strings is very very long , and the other one could be of various sizes. Windowing will result in O(N+M) solution but could it be better? May be NlogM or even better?

How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear points?

Let’s say you have to construct Google maps from scratch and guide a person standing on Gateway of India (Mumbai) to India Gate(Delhi). How do you do the same?

Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one?

Given a binary tree, programmatically you need to prove it is a binary search tree.

You are given a small sorted list of numbers, and a very very long sorted list of numbers – so long that it had to be put on a disk in different blocks. How would you find those short list numbers in the bigger one?

Suppose you have given N companies, and we want to eventually merge them into one big company. How many ways are theres to merge?

Given a file of 4 billion 32-bit integers, how to find one that appears at least twice?

Write a program for displaying the ten most frequent words in a file such that your program should be efficient in all complexity measures.

Design a stack. We want to push, pop, and also, retrieve the minimum element in constant time.

Given a set of coin denominators, find the minimum number of coins to give a certain amount of change.

Given an array, i) find the longest continuous increasing subsequence. ii) find the longest increasing subsequence.

Suppose we have N companies, and we want to eventually merge them into one big company. How many ways are there to merge?

Write a function to find the middle node of a single link list.

Given two binary trees, write a compare function to check if they are equal or not. Being equal means that they have the same value and same structure.

Implement put/get methods of a fixed size cache with LRU replacement algorithm.

You are given with three sorted arrays ( in ascending order), you are required to find a triplet ( one element from each array) such that distance is minimum.

Distance is defined like this : If a[i], b[j] and c[k] are three elements then distance=max(abs(a[i]-b[j]),abs(a[i]-c[k]),abs(b[j]-c[k]))” Please give a solution in O(n) time complexity

How does C++ deal with constructors and deconstructors of a class and its child class?

Write a function that flips the bits inside a byte (either in C++ or Java). Write an algorithm that take a list of n words, and an integer m, and retrieves the mth most frequent word in that list.

What’s 2 to the power of 64?

Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself without using division.

You are given an array [a1 To an] and we have to construct another array [b1 To bn] where bi = a1a2…*an/ai. you are allowed to use only constant space and the time complexity is O(n). No divisions are allowed.