Forum Posts
- 0 Answers Algorithm to generate minimum number of spheres to contain 3Dpoints
Given a set of input points (3D)
- p.phanikrishna February 11, 2014
A sphere can contain many points, and radius of sphere is variable.
How many spheres (minimum) are required to contain all given input points?| Flag | PURGE - 0 Answers Algorithm
Consider an implicit binary min-heap with n distinct elements. Let k be an integer much
- algorithm February 09, 2014
smaller than n, but not a constant. The root of the heap contains the smallest value. Where
in the heap can the kth smallest value be located? Be precise. Describe how to find the kth
smallest value, given a heap (which you cannot modify!) in time dependent on k, but not n.
What is the algorithm? What is its worst-case running time? Be precise.| Flag | PURGE - 3 Answers github link on resume
I'm wondering whether to link to my github account on my resume/CV
- SBD February 09, 2014
It's got half a dozen historical small projects I've done over the years, some complete, others not so. The oldest stuff dates back to 1994. There's one project in progress. My followers/starred/following counts are at 0.
Would an interviewer even bother to go and look at it?
I was thinking of putting something like:
github[link] includes: X86/SPARC interpreter, Android game, Python Kivy game, irc bot| Flag | PURGE - 3 Answers Preparing for on-site interview with Amazon Web Services
Hi. I made it through 2 phone screens with AWS Core Engine team. I'm scheduled for an on-site in the next week, and I'm wondering if anyone else has gone through a interview loop for software engineer with AWS (specifically Core Engine) and can provide a list of areas I should prepare for more than others. Because it's a cloud platform, I suppose anything related to concurrency, load balancing, distributed caching, networking, and general distributed system problems are all fair game. I don't have any real cloud computing experience and don't want to be caught off guard with subject matter that I didn't prepare for. Outside of general distributed system studies, I would probably expect more DP problems and graph theory.
- wazzugrad February 07, 2014
I did go through a Amazon interview 5 years ago, but the bar raiser killed me. I'm expecting significantly harder questions this time around. Any final words of advice?
Thanks!| Flag | PURGE - 1 Answer void pointers and arrays
void *c;
- piyush.411031 February 05, 2014
c=(void *)malloc(sizeof(float)*400);
now as c is a void pointer pointing to a memory block of said size.
Now the block so pointed will contain garbage , and can be treated as an array:
So if I want to print/access all the values so stored as float , how can I do it?
I have tried normal access thru pointers and loops and it throws an error "void is not a pointer to object type"...| Flag | PURGE - 1 Answer Who is our boss
Initech is a company which has CEO Bill and a hierarchy of employees. Employees can have a list of other employees reporting to them, which can themselves have reports, and so on. An employee with at least one report is called a manager.
- gundam0083ster February 02, 2014
Please implement the closestCommonManager method to find the closest manager (i.e. farthest from the CEO) to two employees. You may assume that all employees eventually report up to the CEO.
Bill
CEO
|
-----------------------
| | |
DOM SAMIR MICHAEL
|
-------------------
| | |
BOB PETER PORTER
|
-----
| |
MILTON NINA
Sample Data: CEO Bill has 3 employees reporting to him: {Dom, Samir, Michael} Dom has three reports { Peter, Bob, Porter} Samir has no reports {} Michael has no reports {} Peter has 2 reports {Milton, Nina} Bob has no reports {} Porter has no reports {} Milton has no reports {} Nina has no reports {}
Sample calls: closestCommonManager(Milton, Nina) = Peter closestCommonManager(Nina, Porter) = Dom closestCommonManager(Nina, Samir) = Bill closestCommonManager(Peter, Nina) = Peter| Flag | PURGE - 0 Answers Who is our boss
Initech is a company which has CEO Bill and a hierarchy of employees. Employees can have a list of other employees reporting to them, which can themselves have reports, and so on. An employee with at least one report is called a manager.
- gundam0083ster February 02, 2014
Please implement the closestCommonManager method to find the closest manager (i.e. farthest from the CEO) to two employees. You may assume that all employees eventually report up to the CEO.
Bill
CEO
|
-----------------------
| | |
DOM SAMIR MICHAEL
|
-------------------
| | |
BOB PETER PORTER
|
-----
| |
MILTON NINA
Sample Data: CEO Bill has 3 employees reporting to him: {Dom, Samir, Michael} Dom has three reports { Peter, Bob, Porter} Samir has no reports {} Michael has no reports {} Peter has 2 reports {Milton, Nina} Bob has no reports {} Porter has no reports {} Milton has no reports {} Nina has no reports {}
Sample calls: closestCommonManager(Milton, Nina) = Peter closestCommonManager(Nina, Porter) = Dom closestCommonManager(Nina, Samir) = Bill closestCommonManager(Peter, Nina) = Peter| Flag | PURGE - 0 Answers Who is our boss
Initech is a company which has CEO Bill and a hierarchy of employees. Employees can have a list of other employees reporting to them, which can themselves have reports, and so on. An employee with at least one report is called a manager.
- gundam0083ster February 02, 2014
Please implement the closestCommonManager method to find the closest manager (i.e. farthest from the CEO) to two employees. You may assume that all employees eventually report up to the CEO.
Bill
CEO
|
-----------------------
| | |
DOM SAMIR MICHAEL
|
-------------------
| | |
BOB PETER PORTER
|
-----
| |
MILTON NINA
Sample Data: CEO Bill has 3 employees reporting to him: {Dom, Samir, Michael} Dom has three reports { Peter, Bob, Porter} Samir has no reports {} Michael has no reports {} Peter has 2 reports {Milton, Nina} Bob has no reports {} Porter has no reports {} Milton has no reports {} Nina has no reports {}
Sample calls: closestCommonManager(Milton, Nina) = Peter closestCommonManager(Nina, Porter) = Dom closestCommonManager(Nina, Samir) = Bill closestCommonManager(Peter, Nina) = Peter| Flag | PURGE - 0 Answers Who is our boss
Initech is a company which has CEO Bill and a hierarchy of employees. Employees can have a list of other employees reporting to them, which can themselves have reports, and so on. An employee with at least one report is called a manager.
- gundam0083ster February 02, 2014
Please implement the closestCommonManager method to find the closest manager (i.e. farthest from the CEO) to two employees. You may assume that all employees eventually report up to the CEO.
Bill
CEO
|
-----------------------
| | |
DOM SAMIR MICHAEL
|
-------------------
| | |
BOB PETER PORTER
|
-----
| |
MILTON NINA
Sample Data: CEO Bill has 3 employees reporting to him: {Dom, Samir, Michael} Dom has three reports { Peter, Bob, Porter} Samir has no reports {} Michael has no reports {} Peter has 2 reports {Milton, Nina} Bob has no reports {} Porter has no reports {} Milton has no reports {} Nina has no reports {}
Sample calls: closestCommonManager(Milton, Nina) = Peter closestCommonManager(Nina, Porter) = Dom closestCommonManager(Nina, Samir) = Bill closestCommonManager(Peter, Nina) = Peter| Flag | PURGE - 2 Answers Who is our boss
Initech is a company which has CEO Bill and a hierarchy of employees. Employees can have a list of other employees reporting to them, which can themselves have reports, and so on. An employee with at least one report is called a manager.
- gundam0083ster February 02, 2014
Please implement the closestCommonManager method to find the closest manager (i.e. farthest from the CEO) to two employees. You may assume that all employees eventually report up to the CEO.
Bill
CEO
|
-----------------------
| | |
DOM SAMIR MICHAEL
|
-------------------
| | |
BOB PETER PORTER
|
-----
| |
MILTON NINA
Sample Data: CEO Bill has 3 employees reporting to him: {Dom, Samir, Michael} Dom has three reports { Peter, Bob, Porter} Samir has no reports {} Michael has no reports {} Peter has 2 reports {Milton, Nina} Bob has no reports {} Porter has no reports {} Milton has no reports {} Nina has no reports {}
Sample calls: closestCommonManager(Milton, Nina) = Peter closestCommonManager(Nina, Porter) = Dom closestCommonManager(Nina, Samir) = Bill closestCommonManager(Peter, Nina) = Peter| Flag | PURGE - 0 Answers Who is our boss
Initech is a company which has CEO Bill and a hierarchy of employees. Employees can have a list of other employees reporting to them, which can themselves have reports, and so on. An employee with at least one report is called a manager.
- gundam0083ster February 02, 2014
Please implement the closestCommonManager method to find the closest manager (i.e. farthest from the CEO) to two employees. You may assume that all employees eventually report up to the CEO.
Bill
CEO
|
-----------------------
| | |
DOM SAMIR MICHAEL
|
-------------------
| | |
BOB PETER PORTER
|
-----
| |
MILTON NINA
Sample Data: CEO Bill has 3 employees reporting to him: {Dom, Samir, Michael} Dom has three reports { Peter, Bob, Porter} Samir has no reports {} Michael has no reports {} Peter has 2 reports {Milton, Nina} Bob has no reports {} Porter has no reports {} Milton has no reports {} Nina has no reports {}
Sample calls: closestCommonManager(Milton, Nina) = Peter closestCommonManager(Nina, Porter) = Dom closestCommonManager(Nina, Samir) = Bill closestCommonManager(Peter, Nina) = Peter| Flag | PURGE - 0 Answers Compiler Design
0
- rohit January 28, 2014
down vote
favorite
Creating email addresses form names
You have given a file containing names of several persons. The file will have exactly one name is each line. You need to create email address ending with @bitmesra.ac.in from those names. the rule for creating email address is defined below: A name will be expressed in the following form: ............
Let F(s) denote the first character of string s. so, email id will be F(string 1)F(string 2)........._lastString@bitmesra.ac.in Some names and their corresponding email id's are listed below as an example
Sachin Ramesh Tendulkar s_r_tendulkar@bitmesra.ac.in Rahul S Dravid r_s_dravid@bitmesra.ac.in
You need to generate a grammer for this.
note: there may multiple spaces b/w names.
my code is here...
#include<cstdio>
#include<cstring>
#include<cctype>
int main()
{
char str1[100],str2[100];
char str3[] = "@bitmesra.ac.in";
while(gets(str1))
{
int index,k=0;
str2[k] = tolower(str1[0]);
for(int i=1;i<strlen(str1);i++)
{
if(str1[i]==' ')
{
index = i;
if(isalpha(str1[i+1]))
{
k++;
str2[k] = '_';
k++;
str2[k] = tolower(str1[i+1]);
}
}
}
index= index + 2;
for(int i=index;str1[i]!='\0';i++)
{
k++;
str2[k] = tolower(str1[i]);
}
str2[++k] = '\0';
strcat(str2,str3);
printf("%s\n",str2);
}
return 0;
}
how to desing CFG for this...| Flag | PURGE - 2 Answers Intel Telephone Interview
Hi everyone. I might have a Intel telephonic interview for a web software intern next week. What kind of questions can i expect other than web related questions(like C#, ruby)? Any information is valuable and appreciated. Thanks
- viswanth.chadalawada January 24, 2014| Flag | PURGE - 0 Answers Google Interview Questions - Engineering Practicum
Hello. I have my interviews with Google very soon. I was wondering if anyone would have an idea of what the questions were like for the engineering practicum. I know there is a list of questions on here, but those seem kinda difficult. I am only a freshman in college and my recruiter told me they are gearing this program towards 1st and 2nd years. What should I expect? The only requirement to apply is CS 1.
- chrismallon23 January 22, 2014| Flag | PURGE