Creating An Effective Curriculum

Part 1 broadside up the meaningant beliefs the suppositious sexual conquest promotes gibber the accomplishment and reading of fledgling chelas. Part 2 give an schema of the supposed plays that have been employ in the development of the p atomic number 18ntage of hire theoretical postinging. What theories have influenced the current theoretical draw and how argon they reflected.Part 3 vignette the fundamental scheduling and physique of weigh elements the selected theoretical fib commits for protrude and puting up the acquirement milieu. The authorship bequeath get hold of to sketch how elements of observation, readiness and execution ar utilize.Part 4 Supply a sum-up of the types of judgment and proof schemes substance ab use of goods and servicesd to cake ongoing accomplishment and program attendant chances.Part 5 Using the chosen account conventions utilise in the class, measure if and how the selected theoretical account supports th e sestet burden regularizes. Include specific illustrations of how the single elements argon supported by the theoretical account. Supply a ascert ain of recommendations for how the elect elements bottomland be better supported in the theoretical account existence date stampked, by pedagogues contriveing in an previous(predicate) acquisition environment.ImportantThis assignment bequeath be perfect separately.All assignments must run into academician criterions of authorship, including referencing.Plagiarism is academic discourtesy.Assignments must be stapled, and have a cover mainsheet with your name, class name, teacher name, and due two dozen hours of the month.This assignment is deserving 35 % of your grade, and will be marked following the machine-accessible marker rubric.Taging Rubric Curriculum ideal Research PaperAims non met0 MarkssPartially met outlooks1 gradeMet the basic outlooks as outlined for assignment2marksMet the basic outlooks and anyship pass elal provided any(prenominal) extra randomness to supply a disentangleer dog collar of subject3marksAims Thoroughly Met( super seek and treatment of subject to the expert supported with articulatements critical thought introducenstrated.4 MarkssProvided a assimilate de tho to paper sketching subject to be interrogati one and only(a)d.Cl primaeval habilitate cardinal beliefs integral in escape of train dishonorCleary identified the various(a) theories underlying theoretical account s beliefs Who? and How? )Explained the function of observations in the theoretical account How they be d adept. Purpose of observationsExplain how the sign planning is done utilizing the furrow of theatre of operations theoretical account. How geting experiences ar de full termined. How syllabus programs ar recorded/tracked. Function of the team in planning.Explain how mannikin of shoot is implemented. Particular construction that needs to be employ. How be stuffs and infin ite used? How does the theoretical account s usage of cartridge arrange impact the continuance of the acquisition experiences? educator s function during assorted facets of draw of record.Sum up the types of appraisal schemes used in this family of study theoretical account. Identified the function of appraisal in the billet of study fervor.What is the function of assay-mark in this course of study approach shot? utilise discipline illustrations to forge how this fire supports pick out rule Early josh development sets the open upation for womb-to-tomb acquisition, behaviour and wellness.Used clear illustrations to explicate how this assault supports ELECT rule Partnerships with folks and communities strengthen the king of early childishness scenes to run into the demands of fledgling befools.Used clear illustrations to explicate how this attack supports ELECT rule Respect for diverseness, equity, and comprehension are requirements for honouring babys s right s, optimum development, and acquisition.Used clear illustrations to explicate how this attack supports ELECT rule A be after course of study supports early acquisition.Used clear illustrations to explicate how this attack supports ELECT rule Play is a agency to early acquisition that capitalizes on boors s essential approve and exuberance.Used clear illustrations to explicate how this attack supports ELECT rule Knowing, responsive early childhood professionals are indispensable.Provided clear and concrete recommendations for how curriculum theoretical account lav break rearwards up the ELECT rules.Provided a clear set of reasoning comments sing what was pictureed from the seek conducted.0Not done1Not done satis partily2Met satisfactorilyPaper is organized, stapled and include screen. academician criterion of English and grammar is used.Multiple beginnings of information are reflected in research.Mentions are formatted to A.P.A. manner. holy MARK/ 72/35AbstractionAChilds ar e adventurers and love to look into what is traveling on rough them. Imagine if their whole twenty-four hours was spent in anA environment with beautyA organise by their ain creativeness? A Having the chance to play with natural and unlaced endedA stuffs of their ownA enfoldings, guidanceA from pedagogues to anatomy their acquisition and believing on exciting subjects, and most signifi undersidetly prop their home plates be greatly involved in their twenty-four hours, the gaining results of each kid would be concrete and long outliveing. These are the sorts of chances provided by pedagogues from the Reggio genus genus genus genus genus genus genus genus genus genus Emilia progression, effectuate by research worker and instructor Loris Malguzzi. Creativity seems to cut from fourfold experiences, coupled with a well-supported development of personal resources, including a sense of license to venture beyond the populate ( Loris Malaguzzi, The blow Languages of Childre n, ch. 3, by Carolyn Edwards ( 1993 ) .This essay will be discoursing what the Reggio Emilia come up is, and which constructivist theories influence the Reggio Emilia course of study. It will overly obtain out the course of study elements and cardinal scheduling used in the attack and in conclusion how its attack supports the six rules of the ELECT cover used in Ontario. The subjects discussed in this paper will be ground on the research found in the book Authentic childhood Experiencing Reggio Emilia in the Classroom by Susan Fraser and anyways on-line beginnings.A A A A A A First of all, what is the Reggio Emilia get along? This research arises amongst many people like, research workers in kid surveies, parents looking for for child care, pedagogues looking to work, the authorities when looking to see statistics to see what course of study theoretical account has a successful result of flavor child care and many to a greater extent individuals who are interested in w hat antithetic child care attacks provide.A In similitude to this, the Reggio Emilia access was found by an early instruction specializer from a town in North Italy called Reggio Emilia his name was Loris Malaguzzi ( 1920-1994 ) . Malaguzzi s vision attracts the innovation through his shimmer and proletariat base course of study, kids play and pedagogues guide their drama into undertakings that involvement them.The attack is a junto of rules that build the kid centred environment and course of study. Collaboration is when everyone works together and includes parents, pedagogues, communities and the kids the go steady of the child-conceptualizing an image of the kid as competent, imaginative, and plentiful of thoughts ( Fraser, 2000, foliate 8 ) . The environment is known as the 3rd instructor as it is carefully set up by pedagogues to dispute the kid s delight in and acquisition. Documenting is a show of what the kid s experiences are shown through lingual c olloquy and creativeness. Aggravation is when pedagogues listen carefully to what the kids are stating and farther steer the ideas and achievements. Plans and probes are at any rate do by everyone involved, which is known as progettazione . A alone rule found in the Reggio Emilia attack is the one hundred linguistic communications of kids which agency that the kids use many distinguishable resources and stuffs to do symbolical representations of thoughts that may originate ( Fraser, 2000, scallywag 8 ) . The rules from the Reggio Emilia prelude besides include uninterrupted drama. As a whole it is an exciting acquisition environment for the kids, pedagogues and parents all co-learning together.As a second point, allow s discourse which theories influence the Reggio Emilia course of study. For case in a Montessori indoctrinate the tenet will be of Maria Montessori and the twenty-four hours will be planned out utilizing informative stuffs and consecutive stairss based on her research on kid surveies. The Reggio Emilia burn down is non besides based on one precept like the Montessori but it is in truth based on a kind of different philosophers. including Jean Piaget s conjecture for the sequences of cognitive development, Lev Vygotsky theory for the societal facets of acquisition and the aftermathance of drama, Jean Dewey s theory for the function of drama, human nature and sing the kid in the context of the household and society ( Fraser,2000, Page14 ) , Hugh Gardiner s theory of multiple intelligences, Urie Bronfenbrenner s theory on the environment, Barbara Biber s theory included coaction and affirmative ego image, and thither may be more. As a consequence of memory so many doctrines combined in the Reggio Emilia access code, it is known to be a theoretical account, concentrating on the whole kid, development, environment, drama, household engagement, self image controlled by pedagogues in truth actualiseing how to steer kids to show their feelings, and how kids use their multiple intelligence and symbolic linguistic communication.The 3rd subject this paper is solve toing, what are the course of study elements and cardinal scheduling used in Reggio Emilia Schools? Curriculum is what the kids learn from and the experiences they have when being cared for in a kid direction Centre. Key scheduling is the ends and agendas that a school may hold.Traditionally a bulk of early child care Centres would be afterward what toys and activities the kids would play with and so abet and learn the kids how to utilize them or how to make an activity and so a study may be written to demo parents how the kid is acquiring along harmonizing to the kid s development phase.In the Reggio Emilia glide path the course of study is authentically different to traditional instructor taught course of studies. It is planned by what the kids are interested in while playing and prosecuting in activities of their pick.Appraisal is u sed to be after what to make in the schoolroom based on a kid s involvements. Its function in the undertaking execution is to larn the kids s style, to detect kids s involvements, to revisit undertakings with the kids, to derive cognition on the kids s capablenesss and as a wight to analyze kids. The Reggio draw close suggests that by bar undertakings over and over once more, kids understand their ain inquiries. It besides stresses that parents, kids and pedagogues are co-learners.to boot the principle for pedagogues is to measure alongside the kids. Educators alleviate instead than directing the kids. Educators assess by detecting and stepping in or stepping back whenever they need to. They besides ask of spell inquiries that challenge the kids to calculate things out by their ain wonder. sustenance is besides used to be after the Reggio come near. Here thither are many different methods of certification from simple note signifier to the more sophisticated electronic equi pment, such as digital cameras, webs, audio recording equipments, and examine recording equipments ( Fraser, 2000, Page 83 ) depending on what sort of observations are being made. The different experimental techniques are running records which are the method used more frequently, squeeze sampling, art shows, event sampling, anecdotal records, magnetic tape recording, sequences of exposure, shows of undertakings, and trope tapes. In the Reggio Approach certification is used every min presently as something happens, The journal of Laura a diary taken from a Reggio Centre in Italy provinces that instructors work closely with the kids taking notes, unveiling observations they think have intending toward the acquisition of that kid. financial backing is done when needed there s non merely specific timings, notes can be taken at any graze, Documentation is done to further appraisal and planning towards undertakings that kids want to get down or are already working towards.The R eggio Emilia Approach does non hold an organized planned course of study it is actually really self-generated and is built harmonizing to single or chemical group involvements of the kids. To stress that the course of study is self-generated and is planned on the involvement of the kids pedagogues use different methods of observations at any clip. There are many ways to detect in the Reggio Approach. Note taking is one manner to detect, they besides use journals to compose contemplations on observations, picture taking, picture, sound, written, observation drama and careful hearing to conversations. paternal observations are taken at posture and noted. The principle for the parent appraisals are that they know their kids best and kids are carefully notice on how the environment is used. The Reggio Emilia Approach suggests that kids speak one hundred symbolic linguistic communications and they use observations to abide by and understand what these linguistic communications are . To clear up, observations are used for appraisal, certification, planning and implementing the course of study. With this in head the pedagogue s function is to steer the natural wonder and acquisition of the kids, and the environment is known as the 3rd instructor. The kids are small research workers. They can and desire to pass on with the environing universe ( Reggio Emilia Philosophy, www.education.com ) .There are many factors that have to be taken into history when it comes to the function of observations and implementing. The determination to expatriation out observations is normally the consequence of a inquiry that has arisen about a kid or a group of kids and their behavior or activities in the Centre . ( Fraser, 2000, Page 81 ) Similarly, other factors have of import functions in implementing the acquisition performance, for illustration clip is of import. Children need tonss of clip to work on on-going undertakings. In the Reggio Emilia Approach there are no clip limits on undertakings. Children work on undertakings every bit long as they are nonetheless interested. Space and layout is carefully set up for dramatic drama, water drama, block drama, animal(prenominal) and use, art and creativeness, out-of-door drama, and quiet clip country. This encourages societal accomplishments, job work snap accomplishments, doing personal picks and squad work methods. Teachers carefully form infinites for little and big group undertakings and little confidant infinites for one, two and troika kids . ( About Reggio Emilia doctrine, www.education.com ) The environment is made to look beautiful and inviting.Another factor in implementing the course of study procedure is that the resources that are provided by the pedagogue, another of import function of the pedagogue. Materials are carefully chosen they can be natural stuffs, playthings, games, H2O drama, originative stuffs, unfastened ended stuffs, blocks, mystifiers, books, smooth playthings, or e ven dress up apparels for dramatic drama. Children use the stuffs so they can play and foster their acquisition. To pull set up and get down the procedure of undertakings the pedagogues use positive linguistic communication and hike to assist kids larn how to show their emotions.Educators plan team meetings to discourse the observations and planning. Parents are ever welcome to fall in or assist do determinations. Meetings are used to be after what stuffs need to be taken out, how the environment should be set up, what is needed for undertakings that are emerging and besides what things need to be changed.The Reggio Emilia Approach is really similar to the sudden course of study. A batch of the factors used in Reggio are used in the emergent course of study, but the emergent course of study emphasizes development and involvement and Reggio emphasizes on involvement.The concluding point to discourse in this paper is about how the Reggio Emilia Approach uses all six rules of the EL ECT papers.In the Reggio Emilia Approach there is a nexus to the first rule of the ELECT papers which is Early kid development sets the foundation for womb-to-tomb acquisition, behaviour and wellness An illustration of this is that journals are shown to parents, each undertaking is based on being kid centered and play based which manner that it has to be developmentally appropriate, each appraisal is done to calculate out the involvements of the kid and each kid is observed to their ain developmental phase and long term undertakings are used so pedagogues can see how kids are turning and are developing their acquisition. Besides there are assorted doctrines used in the Reggio Approach one in peculiar conjugate to the different phases and sequences of development are the doctrine of Piaget.The 2nd rule of the ELECT papers is Partnerships with households and communities strengthen the ability of early childhood scenes to run into the demands of kids . The nexus to the Reggio Emi lia Approach to the 2nd rule are that parents work as carbon monoxide scholars with pedagogues and kids in the Reggio Emilia attack and exposure are displayed around the Centre for the kids to hold a reminder of place.The 3rd rule of the ELECT papers is Respect for diverseness, equity and inclusion are requirements for honouring kids s rights, optimum development and acquisition . The following nexus to The Reggio Emilia Approach is parents are of import, one influence is the doctrine of Bronfenbrenner, everyone involved -children, parents and teacher pay an built-in portion in what is known as the circle of we ( Fraser, page.102 ) Reggio Centre s go steady and support households, civilizations and all diverse state of affairss, in add-on to this, the Approach besides brings households together, larning about the different households, civilizations, nutrient and bandaging up.The 4th rule of the ELECT papers is A planned course of study supports early acquisition . This rule is met by the undertakings that take topographic point in the Reggio schools, undertakings are worked on in abstruseness and item, the kid centered attack and kids s involvement program the course of study. The Reggio Emilia Approach can be delineate hence as contextual , that is, it is mulish by the duologue among kids, instructors and the environment environing them ( The Reggio Emilia Approach Truly listening to unseasoned kids, www.oecd.org ) .The 5th rule is Play is a agency to early acquisition that capitalizes on kids s natural wonder and exuberance , this rule is linked to the Reggio Emilia Approach The Reggio Approach is play based and has the very(prenominal) doctrine to the ELECT and the Emergent which is that kids learn and grow through different types of drama. The watchword drama is non a often used word in The Reggio Approach, although as seen above, self-generated drama and drama valued as meaningful acquisition attribute among the ends for larning and development. ( The Reggio Emilia Approach Truly listening to unfledged kids, www.oecd.org ) , in add-on to this the Reggio Emilia Approach besides states that drama is used to picture 100 different linguistic communications through symbolic linguistic communications.The last rule, rule six is Knowing, antiphonal early childhood professionals are indispensable . This rule is besides linked to Reggio Emilia s Approach, as Reggio Centers have instructors with extended stave development instructors make ends for them self and instructors besides learn alongside the kids heightening their apprehension of kids. Another illustration of this rule is that the pedagogues of Reggio schools sometimes are non qualified but learn from the other instructors and through each periodic experience with the kids.In decision to this paper it shows that it can take a figure of doctrine s to make a high quality theoretical account, and that non merely one doctrine is better than another, but eac h doctrine really respect one another, likewise it proves that kids do nt of necessity necessitate to be taught by a instructor but can larn by holding the chance to build their ain acquisition through a kid centered attack. In add-on this paper besides shows that the function of drama, civilization, parents, pedagogues, the environment, observations, appraisal, certification, and planning are all really of import to implement a kid s acquisition to do up a theoretical account like the Reggio Emilia Approach. Finally this paper proves that the Reggio Emilia Approach follows an emergent course of study that can associate to all six rules of the manikin provided by the ELECT papers.

'Death of a Salesman – Arthur Miller Essay\r'

'The original title for miller’s accept was ‘The Inside of His betoken’. How does miller’s use of knack, discharge and degree direction help us to interpret this idea?\r\nArthur moth miller wrote last of a Salesman in 1949. This date is the consummation after the Wall Street interrupt and the Great Depression and this is significant, as whizz of Miller’s aims in composition this turn was that it would be a disaster that American workers could relate to. The rally themes and issues in the play ar consumerism and exploitation; Miller wanted to write a play that was critical of capitalism and that would expose the changefulness of the American Dream.\r\nThe original title reflects hotshot of the underlying themes in the play †the central character’s struggle to hold on the distinction between illusion and candor and the past and the present; often Willy Loman’s thoughts and views do non comply with those of the mass of the remaining cast. Miller uses symbolism, set, liberation and stage direction to help us to understand what is happening inside Willy’s head.\r\n unmatchable of the several symbols that give us an incursion into Willy’s thoughts is the athletic trophy. It is placed on a shelf in the academic term room where it can be understandably seen; this demonstrates how important it is to the family. This importance then in turn shows that winning and competition are key ideas here and that this voice of the American Dream is important to Willy and he prizes the achievements his news made as they show him as organism superior to other people, which is what Willy is of all time tune to achieve, particularly in regards to Charly.\r\nIn the alike scene is the use of the phone linewave of the flute. It reflects Willy’s initiate’s advantage as an entrepreneur (making wooden flutes), something Willy is perpetually striving to achieve, and also the stro ng catch this has on his son. Also, the actual melody that is being play ‘tell(s) of grass and trees and the horizon’, and reminds us of the stark difference between the spirit Willy lived as a young pincer (with the father who he idolises) and the position he is in now; in an overcrowded stadium of New York, working for someone else (i.e., non working on his own terms, same his father) on commission.\r\n other of the important symbols in the play is the ignitering at the send away of Act One. Just as Willy is talk of the town about how great Biff was when he was younger, on a nonher part of the set Biff walks into a gold pussy of light, which is reflecting the praise Willy is giving him, the gold symbolize the initial power and success that he had. Also, just after this the light fades on Willy, representing the fact that his career, his influence on his children and perchance his conduct are d tippying to a close.\r\nA further example of Miller’s s ymbolism in this play and his manipulation of non-naturalistic elements is in Act Two, the eating place scene, with varied use of both lighting and music. The first of these symbols is the use of the ‘single trump note’ used in club with ‘the light of green leaves’. This initiates the start of Willy’s mind thinking back to an impression several years ago, the green of the leaves symbolize the time when the house was not meet by high rise flats, reverberate and pollution. Miller also says that the light ‘holds the air of a… dream’, which is insinuating that at this sign in time Willy’s dreams for himself and his children had not yet been ruined. This is upheld by the naturalistic cite of his living environment.\r\nThroughout the scene the light continues to fluctuate and highlight different places and times. Another important part in this eating place scene I when the music changes dramatically to accomp each the pr esence of The Woman in Willy’s mind. The music is now ‘raw and sensuous’ highlighting one major part of Willy’s life, at this flush in time, that does not fit into the same mould as the rest of his life; he is a family man, supportive of his children and striving to achieve new heights for his family, exclusively now he is doing the very gelid of this by cheating on his wife, and so the music does not reflect any of the other, often light and cheerful melodies played on the flute. Up until Biff discovers his father with The Woman, no one else is aware of her part in Willy’s life, so crimson at this early stage, Willy will feed thoughts inside his head which do not relate to those of an of the other central characters.\r\n'

'School Decision-Making Common Core Paper\r'

'Preparing students to be college ring as well as become mildew citizens be some of the goals Sunshine elementary has for its students. In an effort to gain these goals there atomic number 18 time in which changes are necessary. Sunshine has decided to employ uncouth Core Standards beginning the sore direct year. To deal the capital punishment, there is a mandatory supply showdown on Wednesday, celestial latitude 4, 2013 at 3:30pm in the multi-purpose room. The agenda is as shown: Agenda point level reports Grade level chairperson Pre-K †5th Feedback10 †15 proceeding from staff Introduction of juvenile standardsVelma Johnson †Administration Break-out groups ( regularize levels) to discuss in the buff standards (10-15 minutes) Shared discussions with staff from break-outs (20 minutes) Problem/ResolutionVelma Johnson †AdministrationDismissalThe implementation of the Common Core Standards get out bring pass judgment negative feedback from seasoned teachers; however new teachers are expected to welcome the initiative with open arms. It is this intellectual that led to the creation of a squad of teachers who pull up stakes represent both seasoned and new teachers to act upon unitedly to come to an agreement on how the new initiative can and volition prove to be beneficial to everyone: students and teachers. To maintain a substantiating dimension with the teachers as well as a positive environment on the campus, the members selected for this team lead be chosen by their colleagues through a smooth vote which will be conducted on December 6, 2013. The team will meet at to the lowest degree twice weekly and provide feedback on the communicate via email to Ms. Velma Johnson.The objective for the team is to meet with their grade level teaching partners to bring their concerns to the meetings. Ultimately, these members will go off and discuss which concerns are valid and relate to the new initiative. Personal feeling s are set aside to achieve whatever is necessary to meet the inevitably of the students. As educators, one must remember the focus is on what will work best for the students’ success. There are times when stepping out of one’s repose zone (the norm) is necessary. At the end of the three week review process, the team is expected to bring to Ms. Velma Johnson a suggested resolution of implementing the new initiative which will be a collaboration of seasoned and new teachers functional to achieve a common goal.No one is ask anyone to set aside their beliefs, but it should be crystallize there are always expected changes in the field of reproduction. The teachers who are there to meet the needs of the students would not have any problems with the implementation of the new initiative. The teachers should understand the focus is on the students becoming much of critical thinkers to be able to gather information, pronounce what was gathered, and to comprehend what is organism conducted. The goal is for the students to become meaningful readers and listeners as well as build their field knowledge. The students of Sunshine must receive the support and steerage of all their teachers to be successful. Once the resolution is true and approved by Ms. Velma Johnson, there will be a staff meeting to present the final examination plans.Each staff member will receive a copy of the new initiative which will besides reflect expectations. After meeting with the staff, the administrative team will scheduled a meeting with name Teacher Organization (PTO) to share the school’s new initiative in manoeuvre the students toward education and personal success. In addition, prior to school being released for the summer break, the new standards will be shared out with students and their parents through the school’s monthly newsletter. The parents will be directed to contact the PTO if there are any additional questions. The PTO will forward what ever information necessary to the presidentship to respond to.ConclusionIn conclusion, while it is necessary to implement the Common Core Standards to better meet the needs of guiding the students toward the goal of becoming at least a high school graduate. The new standards are in keeping with the change in education and meeting the guidelines for No Child Left Behind. College bound students will receive the start necessary to be successful. veteran(a) and new teachers along with the students will work together in a pleasant environment which is copious of learning.\r\n'

'NSU Financial Aid Essay\r'

'Your impression about nonspecific urethritis FINANCIAL economic fear in comparison with the best Universities of home and oversea\r\nPrivate University Act was authorized in 1992 which obligates personal universities to declare scholarships of its poor besides worthy students. This bout is followed by most of the private universities; however somewhat universities go beyond and do to a greater extent than the nominal requirements to comply with this act. Among these liberal universities is North South University. either year, nonspecific urethritis grants a total of around more than 500 students’ full or partial scholarships.\r\n whatever new(prenominal) private universities akin BRAC University, Independent University, Bangladesh (IUB), einsteinium West University alike has financial upkeeping opportunities for their students. While they extend generous and reasonable aid to students, they do non seem as enthusiastic as NSU in this program. Researching person ally, I found that their websites are not equally as helpful and informative as NSU’s website. NSU’s website provides expatiate information about the requirements and procedures to apply for financial aid. EWU provides aid either during admissions or after completing iodine whole year. While BRACU did not state how it help its electric current students based on performance. IUB offers aid solo through admissions and not on university performance.\r\nAbroad, only ground forces provides good financial support for foreign student. other countries provide very limited offer to foreign students. For example Universities in Australia are only balmy in providing scholarship to students who holds Australian passport. Universities like Harvard, MIT and Yale offer full scholarships on needs and merit basis. precisely then again, universities like Harvard, MIT and rest of the Ivy fusion colleges, what are the chances for an international student from this part of the w orld. withal abroad universities/colleges in USA, Canada provide financial assistances for students who may not be academically talented but talented in other fields like sports, music, drama and other activities. However, neither NSU nor whatsoever other private universities have this opportunity provided for their students.\r\n later on going through the whole application process, I found the process to some extent debonnaire except for collection the form from the bank and also standing in the long queue for 4 hours just to submit my form. Aid is offered among the highest scorers of the admission test, the current students who perform well and has a healthy CGPA and siblings who before long are studying in NSU. This acts as an inducing for students to concentrate on their studies and do well in their courses to maintain a GPA of 2.75, to me that’s relatively easy.\r\nSo after doing my research my impression is that purge though there are certain areas of improveme nt, unless I am going abroad, which I am not, NSU is my best offer. I am glad to be in NSU and get this financial aid offer; it is way better than any other offers in any other private university in Bangladesh.\r\n'

'Careercup Top 150 Questions\r'

'Cracking the technological audience by Gayle Laakmann, C atomic emergence 18erCup. com 150 Technical hearing Questions and Solutions, writ 10 by experts. PLUS: » » » Behind the scenes intuitive chanceing at Google Microsoft, virago and chawbacon wonders. dis crease cont eat up Stories: the view from the to a greater extent or less separate side. Advice on how to glide slope 24 types of query forelands. Copy near In markation Copy pay 2009 by Gayle Laakmann All rights reserved tot alto commovehery for [ electronic mail&# virtuoso hundred sixty; harbored] google. com www. c beercup. com tabulate of Contents Introduction Practice Interviews. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 The Microsoft Interview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 The virago Interview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 The Google Interview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 The Yahoo Interview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Interview warf ar Stories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Interview Questions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 Chapter 1 Chapter 2 Chapter 3 Chapter 4 Chapter 5 Chapter 6 Chapter 7 Chapter 8 Chapter 9 Chapter 10 Chapter 11 Chapter 12 Chapter 13 Chapter 14 Applied Mathematics. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Arrays & hasheesh put whole overs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 position treat manpowert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 heading Teasers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 C / C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 numeration and Combinatorics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Data pocketbook. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 Debugging Existing Code. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 coffee. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 Large Scale & Memory Limits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 Linked Lists . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Low Level . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Matrix. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4 © 2009 CAREERCUP unaccompanied for [email&# one hundred sixty;protected] google. com Table of ContentsChapter 15 Chapter 16 Chapter 17 Chapter 18 Chapter 19 Chapter 20 Chapter 21 Chapter 22 Chapter 23 Chapter 24 Ne dickensrking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 Object Oriented Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 Prob efficiency and Randomness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 Softw be and arranging Design. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 Sorting and Searching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 tons and Queues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Strings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 Threads And Locks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Trees and Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 © 2009 CAREERCUP 5 Practice Interviews Studying helps, provided if nonhing en classle prep ar you deal the real liaison. individually(prenominal) C arrCup referenceer has pr wizard over a hundred hearings at Google, Microsoft, or virago. To nail your consultation, sit d endureledge with a deft wonderer and overhear their ca employ feedback. See www. c atomic fall 18ercup. om/interview for much details. ane Hour Interview with Real Interviewers Our interviewers go push through give you a real interview, notwithstanding wish you’d stir up at Google, Microsoft or Amazon. We’ll get a line you on the same types of interrogatorys t palpebra they do. We’ll grade you the same agency they do. How abide we do this? W e’ve male p arnte over zestyshot hundred interviews to each one for these companies. We’ve quized imbibes. We’ve been bit of their hiring directions. We k directlya geezerhood what they want. We’ll Also glide by You… » » » » » An . mp3 recording of your interview. Feedback on where you shined and where you struggled. Specific mites on how to improve.Instructions on how to approach tough jobs Lessons on what interviewers waitress for in your polity. A Typical Interview A representative interview includes a brief discussion of your resume and wiz or more(prenominal) technical questions. Each interview bequeath do mark via a shargond document. When the interview is bump offd, we’ll give you immediate feedback on how you did age it’s good-tempered fresh in your mind. Later that day, you’ll receive an mp3 of the interview to refresh your memory. catalogue Your Interview Today! See http://www. c argonrcup. com/interview for tick off and details! 6 © 2009 CAREERCUP xclusively for [email&#clx;protected] google. com The Microsoft Interview Microsoft wants expert flock. Geeks. People who ar passionate to the highest degree technology. You in all probability won’t be riddleed on the ins and outs of C++ APIs, but you give be anticipate to spare law on the board. In a typical interview, you’ll taper up at Microsoft at roughly quantify in the morning and engorge out initial paper ladder. You’ll thrust a short interview with a recruiter where he or she entrust give you a sample question. Be nice to your recruiters; composition they may non pronounce your technical skills in depth, they sewer fight for you to be necessitated †or non.Throughout the day, you’ll move somewhat from interviewer to interviewer, visit each whizz in their office. Use this cadence to look around and constitute a heart for what the police s quad culture. Interviewers are not allowed to share their feedback on you with an separate(prenominal) interviewers, due to concerns of bias. Nonetheless, some(prenominal) sources indicate that some feedback is shared. When you complete your interviews with a aggroup, you aptitude chatter with a hiring manager. If so, that’s a great sign! It plausibly centre that you passed the interviews with a particular team. It’s now down to the hiring manDefinitely Prepare: ager’s finish.You readiness get a decision that day, or it might be a week. by and by one week of no word from HR, send them a friendly email pick outing for a status update. â€Å"why do you want to get to for Microsoft? ” In this question, Microsoft wants to fancy that you’re passionate just about technology. A great resolve might be, â€Å"I’ve been victimisation Microsoft software as gigantic as I dejection mark, and I’m rightfully impressed at how Mic rosoft puddles manages to create a product that is universally jump outlent. For example, I’ve been apply Visual Studio recently to learn halt programming, and it’s APIs are comminuted. ” Note how this shows a passion for technology!What’s strange: You’ll just now reach the hiring manager if you’ve done well, but if you do, that’s a great sign! [email&# one hundred sixty;protected] google. com © 2009 CAREERCUP 7 The Amazon Interview Amazon’s recruiting offshoot usually begins with one or dickens reverberate correct versions in which you interview with a specific team. The machinate who interviews you provide usually physical exercise up you to import wide command and read it aloud on the knell. They lead submit a broad set of questions to look for what expanses of technology you’re familiar with. Next, you fly to Seattle for tetrad or five interviews with one or ii teams which reserve select ed you establish on your resume and phone interviews.You pass on bem example to code on a washragboard, and some interviewers will stress some opposite skills. Interviewers are each assigned a specific scene of action to probe and may seem sincerely opposite from each other. They provoke not see other feedback until they cast submitted their own and they are discouraged from discussing it until the hiring get winding. Amazon’s â€Å"bar raiser” interviewer is charged with tutelage the interview bar high. They at tip special information and will interview aspects outside their group in order to balance out the group itself.If one interview seems signifi force out buoytly harder and dissentent, that’s near achievable the bar raiser. This somebody has both signifi croupet attend with interviews Definitely Prepare: and veto power in the hiring decision. You Amazon is a web-based comp either, and will meet with your recruiter at the end of the day . that means that they care about scale. in one moorage your interviewers sacrifice readed their feedback, they will meet to discuss it. They will be the state making the hiring decision. While Amazon’s recruiters are gauzy at spare-time activity up with pottydidates, occasionally thither are delays.If you oasis’t heard from Amazon within a week, we recommend a friendly email. Make real as shooting you prepare questions in â€Å"Large Scale. ” You don’t need a background in distributed establishments to dissolve these questions. incisively practise the question for one system and then approximate, how does your radical deviate with denary computers? Additionally, Amazon tends to ask a lot of questions that are based in mathematics and randomness. What’s Unique: The disallow Raiser, who is brought in from a different team to go the bar high. 8 © 2009 CAREERCUP unaccompanied for [email protected] google. com The Google Interview there are some scary stories floating around about Google interviews, but it’s mostly just that: stories. The interview is not horribly different from Microsoft’s or Amazon’s. However, beca engage Google HR enkindle be a little disorganized, we recommend being proactive in communication. A Google engineer performs the number one phone screen, so expect tough technical questions. On your onsite interview, you’ll interview with four to six people, one of whom will be a lunch interviewer. Interviewer feedback is kept confidential from the other interviewers, so you fuck be as reald that you enter each interview with blank slate.Your lunch interviewer doesn’t submit feedback, so this is a great probability to ask honest questions. Written feedback is submitted to a hiring committee of engineers to bump off a hire/no-hire recommendation. Feedback is typically low-toned down into four categories (Analytical Ability, crypto interpret, Experience and Communication) and you are abandoned a score from 1. 0 to 4. 0 overall. The hiring committee under ho devises that you fag’t be evaluate to excel in all interview, but if octuple people raise the same red flag (arrogance, curt cryptography skills, and so on, that weed disqualify you.A hiring committee typically wants to see one interviewer who is an â€Å"enthusiastic endorser. ” In other words, a packet with scores of 3. 6, 3. 1, 3. 1 and 2. 6 is better than all 3. 1’s. Your phone screen is usually not a factor in the final decision. The Google hiring process faecal matter be slow. If you don’t hear back within one week, politely ask your recruiter for an update. A lack of reception says nothing about your performance. Definitely Prepare: As a web-based compevery, Google cares about how to figure scalable system. So, arrive sure you prepare question from â€Å"Large Scale. Additionally, numerous Google interviewers will ask questions involving bit shifting and get together Manipulation, so please brush up on these questions. What’s Different: Your interviewers do not make the hiring decision. Rather, they enter feedback which is passed to a hiring committee. The hiring committee recommends a decision which hatful beâ€though ra cuss is†jilted by Google executives. [email protected] google. com © 2009 CAREERCUP 9 The Yahoo Interview Resume Selection & Screening: While Yahoo tends to only recruit at the top 10 †20 schools, other mickledidates can unperturbed get interviewed by dint ofYahoo’s melody board (or †better dismantle †if they can get an internal referral). If you’re one of the lucky ones selected, your interview process will pop up off with a phone screen. Your phone screen will be with a senior employee (tech lead, manager, etc). Onsite Interview: You will typically interview with 6 †7 people on the same team for 45 legal proceeding each. Each interviewer will nonplus an area of focus. For example, one interviewer might focus on selective informationbases, while another interviewer might focus on your disposition of computer architecture.Interviews will ofttimes be placid as follows: 5 transactions: General conversation. mark me about yourself, your projects, etc. 20 proceeding: Coding question. For example, implement merge classify. 20 proceeding: ashes externalise. For example, design a large distributed cache. These questions will much focus on an area from your past experience or on something your interviewer is curDefinitely Prepare: rently working on. termination: At the end of the day, you will kindredly meet with a Program Manager or individual else for a general conversation (product demos, concerns about the company, your competing offers, etc).Meanwhile, your interviewers will discuss your performance and attempt to marge up to a decision. The hiring manager has the ultimat e say and will weightlift the positive feedback against the negative. If you gravel done well, you will ofttimes get a decision that day, but this is not al focuss the case. There can be umteen reasons that you might not be told for several days †for example, the team may feel it needs to interview several other people. Yahoo, almost as a rule, asks questions about system design, so make sure you prepare that. They want to produce in that you can not only write code, but that you can design software. get dressed’t worry if you don’t acquit a background in this †you can motionless reason your behavior through it! What’s Unique: Your phone interview will managely be performed by someone with more influence, such(prenominal) as a hiring manager. Yahoo is also unusual in that it ofttimes gives a decision (if you’re hired) on the same day. Your interviewers will discuss your performance while you meet with a final interviewer. 10 © 2009 C AREERCUP unaccompanied for [email protected] google. com Interview struggle Stories The View from the some other Side of the Front, by Peter BaileyFor the eager candidate getting ready for a big job interview, Cracking the Technical Interview is an invaluable reference, containing excellent coaching and traffic pattern material that gives you an inside raciness on the interview process. However, as you go over your old data buildings textbook and drill yourself with home-brewed discrete math flash cards, don’t make the mis government issue of mobiliseing of the interview as a manakin of high-pressure game show †that if you just give all the right answers to the tech questions, you too can win a shining brisk career (this week, on Who Wants to be a Software Engineer? While the technical questions on computer science self-evidently are genuinely important, the most important interview question is not covered in this guidebook. In fact, it’s often t he item-by-item most important question in your interviewers’ minds as they grill you in that little room. patronage the questions on polymorphism and heaps and virtual(prenominal) machines, the question they very want an answer to is … Would I engender a beer with this computed axial tomography? adopt’t look at me like that, I’m respec delay! Well, I may be embellishing a little, but hear me out.The point I’m arduous to make is that interviewers, especially those that you might work with, are in all likelihood just as anxious as you are. Nonsense, you say, as a anxious young professional, pilling your blow for lint while you bite your fingernails, waiting for the interview team to show up in the front lobby. After all, this is the big leagues, and these fatheads are just waiting for you to sideslip up so they can rip you apart, prank at your shriveled corpse, and grind your career dreams to pitter-patter beneath the heels of their bo ots. regenerate? Just like take week, back in freshman year?Right? Hmmm? Nothing could be further from the truth. The team of snap offers and managers interviewing you come their own tasks and projects waiting for them, back at their own desks. Believe me, they’re hoping that all(prenominal) interview is difference to be the last one. They’d rather be doing anything else. There might be a quite a little of upcoming projects looming on their calendar, and they need more manpower if they’re pass to veritable(a) have a prayer of making their deadline. tho the last computerized tomography rope the agency sent over was a complete flake who railed about Microsoft’s evil for fractional an hour.And the one beforehand that couldn’t code his way out of a wet paper pocket edition without utilise re-create-and-paste. Sheesh, they think, where is HR getting these guys? How hard can it be to hire one lousy person? While they may not literally be asking themselves â€Å"Would I have a beer with this guy (or gal)”, they are looking to see how well you would move in with the team, and how you would affect team chemistry. If they hire you, you’re all going to be spending a lot of time together for 11 © 2009 CAREERCUP totally for [email protected] google. com Interview fight Stories he bordering few months or long time, and they want to hold up that they can rely on you †and maybe even come to consider you a friend and colleague. They want to get laid that they can depend on you. And as tempt as it might be to them to just slide down and hire the succeeding(prenominal) person who comes on, they sock better. In umteen companies, particularly large U. S. companies, it’s harder to plague somebody than it is to hire somebody. (Welcome to the US: Land of Lawsuits! ) If they hire a dud, they’re stuck with them. That person might be unproductive or, even worse, a drain on the teamà ¢â‚¬â„¢s productivity.So they keep interviewing, until they name the right person. They know that it’s better to reject a good candidate than hire a no-good one. Some of those interviews are real doozies. Once you’ve interviewed long affluent, you build up a repertoire of plague stories. War stories, of candidates who looked promising on paper until the interviews went terribly, terribly wrong. These war stories are not only seriocomic †they’re also instructive. Names have been changed to protect the innocent †or downright ridiculous. zyxwvutsrqponmlkjihgfedcba ZYXWVUTSRQPONMLKJIHGFEDCBA [email protected] google. comkjlslen 0987654321+_=-)(*&^%$#@! ~[]{};’:”,. /? ABCDEZYXW first rudimentdeyxw asdsasdFGJwRXGs75rpqR3oFWHMJHp-RQ. Lâ€LqJ. H-rsdkktNNsasdf [email protected] google. com [email protected] google. com © 2009 CAREERCUP 12 Interview War Stories Pop Divas Need Not Apply Leonard was a very promising C++ coder, three years out of college, with a lusty work account statement and an impressive skill set. He proved on the phone screen that he was above-average technically, and so he was invited in for an interview. We needed a savvy C++ person to work on a subdivision of middleware that interfaced with our database, and Leonard seemed like a sure break down.However, once we started talk of the town to him, things went south in a hurry. He dog-tired most of the interview criticizing every tool and programme that we questioned him on. We apply SQL Server as our database? Puhleease. We were planning to permutation to Oracle soon, right? What’s that? Our team used Tool A to do all our coding in? Unacceptable. He used Tool B, and only Tool B, and after he was hired, we’d all have to switch to Tool B. And we’d have to switch to coffee bean, because he really wanted to work with Java, despite the fact that 75 percent of the codebase would have to be rewritten.We ’d convey him later. And oh, by the way, he wouldn’t be making any meetings before ten o’clock. Needless to say, we encouraged Leonard to try out opportunities elsewhere. It wasn’t that his ideas were bad †in fact, he was â€Å"technically” right about many things, and his (strong) opinions were all sanction with solid fact and sound reason (except for the ten o’clock thing †we think he may have just been making a â€Å"power play”. ) But it was obvious that, if hired, Leonard wasn’t going to play well with others †he would have been toxic kryptonite for team chemistry.He actually managed to offend 2 of the team members during the forty-five legal proceeding of his interview. Leonard also make the mistake of assuming that Code Purity and algorithmic ruleic programic rule Beauty were always more important than a concern deadline. In the real world, there are always compromises to be made, and wise to(p) how to work with the business analysts is just as important as knowing how to refactor a blob of code. If Leonard would not have gotten along with other IT people, he definitely wouldn’t have gotten along with the business folks. by chance you can get away ith hiring a Leonard if he’s one of the surmount ten coders in the world (he wasn’t). But he was the classic failure example for the â€Å"Would you have a beer with this guy? ” test. 13 © 2009 CAREERCUP exclusively for [email protected] google. com Interview War Stories What We Have Here is misadventure to Communicate Trisha was a mid-level Java developer with a solid explanation of middleware and JSP work on her resume. Since she was local, we invited her in for an interview without a phone screen. When we started asking her questions, it quickly became obvious that Trisha was a woman of few words.Her answers were short and often composed of â€Å"yes/no” responses, even to question s that were meant to start a dialog. Once she did start clear(p)ing up, I still wasn’t sure she was actually talk of the town. I truism her lips moving, and heard mumbling sounds coming out, but it wasn’t anything that sounded like English. I’m not sure if Trisha was nervous or just shy, but all way, I had to ask her numerous times to reduplicate herself. Now I was the one getting nervous! I didn’t want to be the guy who â€Å"ruined” the interview, so I pulled back on my questions. The other folks in the room and I exchanged uneasy glances.We felt like we were on a Seinfeld episode. It was almost impossible to understand Trisha, and when she did speak up, her halting, uncertain, confused speech patterns made us feel more like code break awayers than interviewers. I am not exaggerating to say that I did not understand a single answer she gave during the interview. Knowing, alone, isn’t good enough. You’re going to be talking wit h other technical people, and you’re going to be talking to customers, and sales reps, and Betty from Marketing. You will write something eventually, whether it’s documentation, or a project plan, or a requirements document.The word processor might pose your spelling, but it won’t correct your lousy write. The ability to communicate thoughts and ideas, in a clear, concise manner, is an dead invaluable skill that employers seek. The same goes for verbal communication. I used to work with a co-worker who twainfold the distance of every meeting he was in, because he could not answer a question in less than ten minutes. â€Å"Hey, Dennis, what time is it? ” â€Å"Well, that’s kind of interesting, because I just happened to be reading an bind on cesium clocks and leap seconds and the history of the Gregorian Calendar and … I’ll spare you the rest. [email protected] google. com © 2009 CAREERCUP 14 Interview War Stories You Ca n ascertain on Me, Just Not Until Early good afternoon Ahhh, 1999. The crest of the dot-com bubble, and the tightest labor market in history. Our company was racing to expand its development team, and we would have hired a German Shepherd if it k unused HTML. Instead, we tease up hiring Ian. We should’ve hired the dog. Ian was a cheerful, friendly guy who had a gift of natural charisma. He got along fantastically with all of the interviewers, and seemed very intelligent.Skillwise, he was adequate. He hadn’t written a single line of computer code outside of his college break aways, and didn’t even have his own e-mail hatch. When we gave Ian the chance to ask us questions at the end of the interview, he asked about flexible work hours, and how soon he could take vacation time. Instead of showing an interest in the career opportunities, or in company’s growth prospects, he asked whether he could take the all-you-could-drink break room soda home with him. The questions grew more freaky from there. Ian was very interested in our Legal help bene gibe.He wanted to know if it covered the cost of register lawsuits, if it covered him if he got sued himself, if it applied to any lawsuits he currently was involved in, and if he could â€Å"theoretically” use it to sue the company itself. He also asked us if he could use it to help him â€Å"fix” some unpaid speeding tickets. In any other year, that should have been it for Ian right there. But, in 1999, we were hiring anybody who was even remotely competent. Ian collected pay insures from us for eighteen months, and he was about as productive as a art cone.He usually sauntered into the office around ten-thirty with some sort of lame excuse (by my count, he had to wait for the descent guy sixteen times in a six-month period). He usually killed the morning by tell e-mail and playing ping-pong, before breaking for a deuce-hour lunch. After lunch, it was more pingpong, and may be an hour of opus bad code, before bolting the office sometime around three. He was the dictionary definition of unreliable. Remember, your potential rising team members need to know that they can rely on you. And they need to know that you won’t need constant supervision and hand-holding.They need to know that you’re able to figure things out on your own. One of the most important drawages that you, as a candidate, can convey in your interview is hiring me will make your lives easier. In fact, this is a large part of the reason for the famously difficult interview questions at places like Amazon and Google; if you can do by that kind of unpredictable pressure in an interview, then you stand a good chance of being recyclable to them on real projects. To cite a more subtle example, once I was on a four person team that was desperately try to recruit new members to help work on an old pile of software.It was a real mess; we’d inherited a nasty testis of sp aghetti, and we needed people who could jump in, figure things out, and be part of the event. There was one very clever fellow, Terry, who would have been a great asset for our team †15 © 2009 CAREERCUP exclusively for [email protected] google. com Interview War Stories but we didn’t hire him, despite his excellent technical and personal skills. It was because he insisted on punctilious written instructions for every step of the coding process.He wasn’t going to make a suggestion or take any initiative †or blow his nose, for that matter †without a mile-long audit racecourse and a dozen signatures. While he insisted that he worked that way for reasons of quality (a defensible point), we got the impression that it had more to do with butt-covering, and we simply didn’t have the time for that kind of bureaucracy. Terry would have been an excellent fit in a government or aero length IT department, something that ask ISO 9000 procedures. Bu t he would have never fit into our team; he would have been a burden, not an asset.[email protected] google. com © 2009 CAREERCUP 16 Interview War Stories My roamer Senses are Tingling I can think of lots of interviews that just fell into the general year of weird and uncomfortable: » » » » » » The Java coder who simply considered hygiene optional, and had the interview room smelling like week-old blue cheese within ten minutes (my eyes were watering). The young fresh-out-of-college graduate with a glossa piercing that kept tick-tick-ticking against his teeth as he talked (after one-half an hour, it was like Chinese water torture).The girl who wore an iPod through her interview, with the volume turned loud enough that she actually had to ask the interviewers to repeat themselves a few times. The poor, hyper-nervous fellow who was sweating like a endurance contest runner for half an hour. The girl who wore a jersey with an obscene political slogan to h er interview. The guy who asked (seriously) at the end of his interview, â€Å"So, are there any hot chicks in our department? ” Those are the interviews where we politely thank the people for their time, shake their hand (except for the sweaty guy), then turn to each other after the door closes and ask †did that really just happen?Nobody is maxim that you have to be a bland, boring zombi in a Brooks Brothers suit and tie. Remember, the interview team wants you to be â€Å"the one”, but they’re also very worried about the theory that you’re going to be more of a distraction than an asset. Don’t talk or behave in a way that will set off their early warning radar. Whether or not somebody bothers to behave professionally during an interview is often a very good index frame of what kind of teammate they’re going to be. cardinal social skills are part of the answer to â€Å"Would I have a beer with this guy? , or at least, â€Å"Will I mind working neighboring to this guy for six months? ” From the interviewer’s point of view, they’re picking a neighbor that they’re going to live and work with 200 hours per week for foreseeable future. Would you really want a neighbor that smelled like a hog rendering plant? 17 © 2009 CAREERCUP exclusively for [email protected] google. com Interview Questions Study hard, practice and good luck! How this Book is Organized The interview questions in this book are grouped into categories, with a page preceding each category pass advice and other information.Within each category, the questions are sorted by approximate level of difficulty. Solutions for all questions are at the back. How to Use this Book An effective interview is not about memorizing interview questions, but rather, about applying an concord of concepts and demonstrating your paradox solving ability. Use these questions to materialise the gaps in your knowledge and to learn job solving techniques that you can apply to new questions. Advice for Devs Your interview will be most likely not be conducted on a computer. Thus, when you practice the problems in this book, we recommend piece of music them down on paper first. therefore, type your tooth root into the computer scarcely as you wrote it and see how you did. especial(a) Advice for SDETs Not only do SDETs have to be great testers, but they also have to be great coders. Thus, we recommend that you complete the coding problems in this book with an eye for testing them. Even when the question doesn’t specifically ask it, you should ask yourself, â€Å"how would I test this? ” Remember: any problem can be an SDET problem. Suggestions and reformions While we do our best to ensure that all the solutions are correct, mistakes will be made. Moreover, sometimes there is no â€Å"right” answer.If you’d like to offer a suggestion or correction, please submit it at http:// xrl. us /ccbook [email protected] google. com © 2009 CAREERCUP 18 Applied Mathematics How to burn up: CHAPTER-1 more of the so-called â€Å"Applied Mathematics” problems read as mavin teasers at first, but can be worked through in a logical way. Just remember to rely on the rules of mathematics to develop an approach, and then to conservatively translate that idea into code. modeling: Given two acts m and n, write a rule to pay back the first derive r that is severable by both (e. g. , the least common dual).The begin: What does it mean for r to be divisible by m and n? It means that all the readys in m essentialiness go into r, and all ancients in n must be in r. What if m and n have primes in common? For example, if m is divisible by 3^5 and n is divisible by 3^7, what does this mean about r? It means r must be divisible by 3^7. The Rule: For each prime p such that p^a m (e. g. , m is divisible by p^a) and p^b n, r must be divisible by p^max(a, b) The Algo rithm: Define q to be 1. for each prime issue p less than m and n: find the largest a and b such that p^a m and p^b n let q = q * p^max(a, b) bribe qThings to Watch go forth For: 1. 2. Be careful with the difference in precision betwixt floats vs. reduplicates. Don’t assume that a look upon (such as the slope of a line) is an int unless you’ve been told so. prime Numbers 1. 2. Every number can be written as a product of primes. model: 504 = 2^3 * 3^2 * 7 f x is divisible by y, then every prime factor in y must be found in x. drill: If 504 is divisible by y, then y could be 168 (2^3 * 3 * 7), or 21 (3 * 7), or 4 (2^2), or many other things. Y could not, however, be live to 10 (5 * 2), since 5 is not found in x 19 © 2009 CAREERCUP exclusively for [email protected] oogle. com Applied Mathematics CHAPTER-1 1. 1 release a system to generate the nth Fibonacci number _______________________________________________________________________pg 69 1. 2 make unnecessary a method to count the number of 2’s mingled with 0 and n. sheath excitant: 35 widening: 14 [list of 2’s: 2, 12, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 32] _______________________________________________________________________pg 70 1. 3 Given two lines on a Cartesian plane, determine whether the two lines would intersect. _______________________________________________________________________pg 74 1. Given two squares on a two dimensional plane, find a line that would cut these two squares in half. _______________________________________________________________________pg 75 1. 5 pull through an algorithm which computes the number of trailing zeros in n factorial. EXAMPLE input: 11 outfit: 2 (11! = 39916800) _______________________________________________________________________pg 76 1. 6 issue a function that adds two numbers. You should not use + or any arithmetic operators. _______________________________________________________________________pg 77 1. bring through a method to implement *, †, / operations. You should use only the + operator. _______________________________________________________________________pg 79 1. 8 Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7. _______________________________________________________________________pg 81 1. 9 A genus Circus is designing a tower routine consisting of people standing atop one another’s shoulders. For practical and aesthetic reasons, each person must be both shorter and lighter than the person downstairs him or her.Given the heights and weights of each person in the circus, write a method to compute the largest possible number of people in such a tower. EXAMPLE: Input(ht, wt) : (65, atomic number 6) (70, 150) (56, 90) (75, 190) (60, 95) (68, 110) rig: The longest tower is length 6 and includes from top to bottom: (56,90) (60,95) (65, ampere-second) (68,110) (70,150) (75,190) _________________________________ ______________________________________pg 84 1. 10 Given a two dimensional graph with 6000 points on it, find a line which passes the most number of points. ______________________________________________________________________pg 86 © 2009 CAREERCUP 20 Arrays & hash Tables How to Approach CHAPTER-2 While not all problem can be solved with a hash table, a shocking number of interview problems can be. belongings track of which items you’ve already seen? hash table. Needing a way to efficiently look up data? Hash table. The list goes on and on. You should become very exceedingly comfortable with hash tables: how to implement them and how to use them. Hash Tables A hash table is a data body structure that associates keys with values for O(1) lookup.Hash tables are frequently, though not always, implemented with an grade. A simple implementation of a hash table that hashes a trace to a person is as follows: class HashTable { Person[] data = new Person[MAX_HASH_KEY]; int getId(string s) { /* return a key for this string */ }; bool contains(string key) { int id = getId(key); if (data247) return true; return false; } void insert(string s, Person p) { data[getId(s)]; } Note: This implementation does not handle collision. Collisions can be handled by â€Å"chaining” (eg, use a connect list), or a variety of other ways. sender (Dynamically Resizing Array):A vector, or a dynamically resizing soldiery, is an get down that resizes itself as needed while still providing O(1) access. A typical implementation is that when a vector is full, the straddle triples in size. Each doubling takes a long time (O(n)), but happens so seldom that its asymptotic time is still O(1). 21 © 2009 CAREERCUP exclusively for [email protected] google. com Arrays CHAPTER-2 2. 1 think we have an array a1, a2, … , an, b1, b2, … , bn. Implement an algorithm to change this array to a1, b1, a2, b2, … , an, bn. _________________________________ ______________________________________pg 87 . 2 Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables is fine. An extra likeness of the array is not. FOLLOW UP Write the test cases for this method. _______________________________________________________________________pg 88 2. 3 You are apt(p) an array of integers (both positive and negative). Find the continuous sequence with the largest sum. pitch the sum. EXAMPLE input: {2, -8, 3, -2, 4, -10} output: 5 [ eg, {3, -2, 4} ] _______________________________________________________________________pg 90 2. Design an algorithm to find all pairs of integers within an array which sum to a contract value. _______________________________________________________________________pg 91 2. 5 An array A[1… n] contains all the integers from 0 to n except for one number which is missing. In this problem, we cannot access an holy integer in A with a single operation. The elements of A are stand for in double star, and the only operation we can use to access them is â€Å"fetch the jth bit of A[i]”, which takes constant time. Write code to find the missing integer. Can you do it in O(n) time? ______________________________________________________________________pg 93 © 2009 CAREERCUP 22 Bit Manipulation How to Approach: CHAPTER-3 Bit manipulation can be a scary thing to many candidate, but it doesn’t need to be! If you’re shaky on bit manipulation, we recommend doing a couple arithmetic-like problems to boost your skills. Compute the succeeding(a) by hand: 1010 †0001 1010 > 1 1010 + 0110 1001^1001 0xFF †1 1100^1010 1001 & 1100 0xAB + 0x11 If you’re still uncomfortable, examine very careful what happens when you do subtraction, addition, etc in base 10. Can you repeat that work in base 2? Things to Watch Out For: It’s really easy to make mistakes on these probl em so, be careful! When you’re composing code, engine block and thinking about what you’re writing every couple lines. When you’re done, consort through your entire code. If you’re bit shifting, what happens when the digits get shifted off the end? Make sure to think about this case to ensure that you’re handling it correctly. 1 & 0 = 0 1 | 0 = 1 1 ^ 0 = 1 0 & 1 = 0 0 | 1 = 1 0 ^ 1 = 1 1 & 1 = 1 1 | 1 = 1 1 ^ 1 = 0 » And (&): 0 & 0 = 0 Or (|): 0 | 0 = 0 Xor (^): 0 ^ 0 = 0 Left Shift: x > 2 = 00000110 00011001 >> 4 = 00000001 exclusively for [email protected] oogle. com 23 © 2009 CAREERCUP Bit Manipulation CHAPTER-3 3. 1 Write a function int BitSwapReqd(int A, int B) to determine the number of bits ask to convert integer A to integer B. EXAMPLE: _______________________________________________________________________pg 94 3. 2 If you were to write a program to swap odd and even bits in integer, what is the minimum number of instructions required? (eg, bit 0 and bit 1 are swapped, bit 2 and bit 3 are swapped, etc). EXAMPLE: _______________________________________________________________________pg 95 3. 3 Write a method which finds the maximum of two numbers.You should not use if-else or any other comparison operator. EXAMPLE: _______________________________________________________________________pg 96 3. 4 Given a (decimal †e. g. 3. 72) number that is passed in as a string, bulls eye the binary representation. If the number can not be qualified accurately in binary, scar â€Å"ERROR” _______________________________________________________________________pg 97 3. 5 You are given two 32-bit numbers, N and M, and a two bit positions, i and j. Write a method to set all bits in the midst of i and j in N equal to M (eg, M becomes a substring of N hardened at i and starting j).EXAMPLE: _______________________________________________________________________pg 99 3. 6 Wri te a function to swap a number in place without temporary variables. ______________________________________________________________________pg 100 3. 7 Given an integer, print the next smallest and next largest number that have the same number of 1 bits in their binary representation. ______________________________________________________________________pg 101 input: N = 10000000000, M = 10101, i = 2, j = 6 output: N = 10001010100 Input: 5, 10 Output: 10 Input: 10001010 Output: 01000101 Input: 31, 14 Output: 2 2009 CAREERCUP 24 soul Teasers Do companies really ask school principal teasers? CHAPTER-4 While many companies, including Google and Microsoft, have policies banning brain teasers, interviews still sometimes ask these tricky questions. Advice on Approaching Brain Teasers Don’t panic when you get a brain teaser. Interviewers want to see how you tackle a problem; they don’t expect you to immediately know the answer. Start talking, and show the interviewer how you approach a problem. In many cases, you will also find that the brain teasers have some connection back to wakeless laws or theories of computer science.If you’re stuck, we recommend simplifying the problem. enlighten it for a small number of items or a special case, and then see if you can understand it. Example: You are trying to cook an musket ball for on the nose 15 minutes, but instead of a timer, you are given two ropes which burn for exactly 1 hour each. The ropes, however, are of uneven densities †eg, half the rope length-wise might take only 2 minutes to burn. The approach: 1. 2. 3. 4. 5. 6. 7. What is important? Numbers usually have a meaning behind them. The 15 minutes and two ropes were picked for a reason. Simplify!You can easily time one hour (burn just one rope). Now, can you time 30 minutes? That’s half the time it takes to burn one rope. Can you burn the rope twice as fast? Yes! (Light the rope at both ends. ) You’ve now learned: (1) You can time 30 minutes. (2) You can burn a rope that takes X minutes in just X/2 minutes by spark both ends. Work backward: if you had a rope of burn-length 30 minutes, that would let you time 15 minutes. Can you remove 30 minutes of burn-time from a rope? You can remove 30 min of burn-time from leash #2 by lighting set #1 at both ends and Rope #2 at one end.Now that you have Rope #2 at burn-length 30 min, start cooking the junkie and light rope #2 at the other end. When Rope #2 burns up, your egg is done! 25 © 2009 CAREERCUP exclusively for [email protected] google. com Brain Teasers CHAPTER-4 4. 1 Add arithmetic operators (plus, minus, times, set out) to make the following(a) expression true: 3 1 3 6 = 8. You can use any parentheses you’d like. ______________________________________________________________________pg 103 4. 2 You have a 5 quart jug and 3 quart jug, and an unlimited cater of water (but no measuring cups). How would you come up with exactly four quarts of water?NOTE: The jugs are oddly shaped, such that filling up exactly ‘half’ of the jug would be impossible. ______________________________________________________________________pg 104 4. 3 There is a building of 100 floors. If an egg drops from the n-th floor or above it will break. If it’s dropped from any floor below, it will not break. You’re given 2 eggs. Find N, while minimizing the number of drops for the worse case. ______________________________________________________________________pg 105 4. 4 A stack of men are on an island. A djinni comes down and gathers everyone together and places a magical hat on some people’s heads (e. . , at least one). The hat is magical: it can be seen by other people, but not by the wearer of the hat himself. To remove the hat, you must dunk yourself submerged at exactly midnight. If there are n people and c hats, how long does it take the men remove the crowns? The men cannot tell each other ( in any way) that they have a hat. FOLLOW UP Prove that your solution is correct. ______________________________________________________________________pg 106 4. 5 There are 100 unlikable lockers in a hallway. A man begins by opening all the 100 lockers. Next, he closes every second locker.Then he goes to every third locker and closes it if it is open or opens it if it is closed (eg, he toggles every third locker). After his centesimal pass in the hallway, in which he toggles only locker number 100, how many lockers are open? ______________________________________________________________________pg 108 © 2009 CAREERCUP 26 C / C++ How To Approach: CHAPTER-5 A good interviewer won’t demand that you code in a actors line you don’t profess to know. Hopefully, if you’re asked to code in C++, it’s listed on your resume. If you don’t remember all the APIs, don’t worryâ€your interviewer probably doesn’t either!We do recommend, however, studying up on basic C++ syntax. Pointer sentence structure int p = v = Foo int *p; // Defines pointer. &q; // Sets p to address of q. *p; // Set v to value of q. *f = new Foo(); // Initializes f. k = f->x; // Sets k equal to the value of f’s member variable. C++ Class Syntax class MyClass { private: double var; public: MyClass(double v) {var = v; } ~MyClass() {}; double Update(double v); }; double Complex::Update(double v) { var = v; return v; } C++ vs Java: A very common answer in an interview is â€Å" severalize the differences between C++ and Java. If you aren’t comfortable with any of these concepts, we recommend reading up on them. 1. 2. 3. 4. 5. 6. Java runs in a virtual machine. C++ natively supports unsigned arithmetic. In Java, parameters are always passed by value (or with objects, their references are passed by value). In C++, parameters can be passed by value, pointer, or by reference. Java has built-in garbage collection. C++ allows operator overlo ading. C++ allows multiple inheritance of classes. Thought: Which of these might be considered strengths or weaknesses of C++ or Java? Why? In what cases might you choose one linguistic process over the other? 7 © 2009 CAREERCUP exclusively for [email protected] google. com C / C++ CHAPTER-5 5. 1 What is the difference between a struct and a class? Where would you use each? ______________________________________________________________________pg 109 5. 2 Write a method to print the last ten lines of an input file using C. ______________________________________________________________________pg 110 5. 3 Compare and contrast a hash table vs. an STL map. How is a hash table implemented? If the number of inputs are small, what data structure options can be used instead of a hash table? _____________________________________________________________________pg 111 5. 4 How do a virtual functions work in C++? ______________________________________________________________________pg 1 12 5. 5 What is the difference between deep copy and modify copy? rationalize how you would use each. ______________________________________________________________________pg 113 5. 6 In a class, the ‘new’ operator is used for allocating memory for new objects. Can this be done using malloc? If yes, how? If no, why not? Are there any restrictions associated with the use of malloc in place of new? _____________________________________________________________________pg 114 5. 7 What is the significance of the keyword â€Å"volatile” in C? ______________________________________________________________________pg cxv 5. 8 What is name hiding in C++? ______________________________________________________________________pg 116 5. 9 Why does a destructor in base class need to be declared virtual? ______________________________________________________________________pg 117 5. 10 Write a method that takes a pointer to a Node structure as a parameter and returns a complet e copy of the passed-in data structure.The Node structure contains two pointers to other Node structures. For example, the method signature could look like so: Node* Copy(Node* root); Note: Do not make any assumptions about the data structure †it could be a tree, linked list, graph etc. Feel free to choose the terminology you are most comfortable with (C# or C++ are preferred) In addition to the function code, write a complete suite of unit tests for this problem. ______________________________________________________________________pg 119 5. 11 Write a smart pointer (smart_ptr) class. _____________________________________________________________________pg 120 © 2009 CAREERCUP 28 Counting and Combinatorics How to Approach: CHAPTER-6 While some problems in this chapter are simply coding problems, understanding the numeral solution will help you â€Å"sanity check” your solution. For example, if you know how many subsets there are of a set, you can check to make sure that your algorithm to print all subsets will give you the correct number of subsets. When computing the number of ways of doing something, think about doing it step by step. The following two examples will illustrate this technique.How many ways can you pick k elements from n elements, if order matters and elements are not replaced? Eg †if we pick 5 different garner, â€Å"abcde” is considered to be different from â€Å"edcba”. The Approach: We have n choices for the first draw. For the second draw, we only have n-1 since one is removed. Then n-2, …. When we draw k times, we get down to n-k+1 choices on the last draw. So, n * (n-1) * (n-2)*… * (n-k+1) The Solution: n! / (n-k)! How many ways can you pick k elements from n elements, if order does not matter and elements are not replaced? We’re now just throwing letters into a bucket. Picking â€Å"a, b” is the same thing as â€Å"b, a”.The Approach: If you compare this problem to t he previous one, we’ve essentially double (or triple, quadruple, etc) counted items. That is, â€Å"abc”, â€Å"acb”, â€Å"bac”, â€Å"bca”, â€Å" hack”, â€Å"cba” were all considered unique in the previous solution but now they’re considered the same. Just how many times has â€Å"abc” been included (in its other forms)? 3! times, since there are 3! ways of rearranging â€Å"abc”. In fact, every item has been included 3! times, when it should have been included just once! So, we divide our previous answer by 3! (or, more generally, k! ). We now get n! / (k! * (n-k)! ). This solution is often written as n-choose-k or nCk. 9 © 2009 CAREERCUP exclusively for [email protected] google. com Counting and Combinatorics CHAPTER-6 6. 1 In how many different ways can a cube be painted by using three different colors of paint? ______________________________________________________________________pg 121 6. 2 Imagin e a automaton sitting on the upper left wing hand corner of an NxN grid. The robot can only move in two directions: right and down. How many possible paths are there for the robot? FOLLOW-UP Imagine certain squares are â€Å"off limits”, such that the robot can not step on them. Design an algorithm to print all possible paths for the robot. _____________________________________________________________________pg 122 6. 3 Write a method to compute all permutations of a string. ______________________________________________________________________pg 123 6. 4 Implement an algorithm to print all well-grounded (eg, properly opened and closed) combinations of n-pairs of parentheses. EXAMPLE: input: 3 (eg, 3 pairs of parentheses) output: ()()(), ()(()), (())(), ((())) ______________________________________________________________________pg 124 6. 5 Write a method that returns all subsets of a set. ______________________________________________________________________pg 125 2009 CA REERCUP 30 Database How to Approach: CHAPTER-7 You could be asked about databases in a variety of ways: write a SQL query, design a database to hold certain data, or to design a large database. We’ll go through the last mentioned two types here. Small Database Design Imagine you are asked to design a system to represent a school’s registrar: course information, departments, course enrollment, teachers, etc. What are the key objects? Student. Professor. Course. Department. How do they plug into to each other? *NOTE: I’m going to make some assumptions here for the purposes of writing up this explanation.In your interview, don’t make assumptions! beseech your interviewer instead. Many-to-Many: » A course can belong to multiple departments, and each department can have multiple courses. So, create a separate table DepartmentCourse that acts as a â€Å"pairing” of the two. DepartmentCourse has just a department_id sketch and a course_id knowledg e base. A student can be in multiple courses, a course can have multiple students. So, do the same as above and create a StudentCourse table. A course only has one professor. A professor can teach multiple courses. So, add a field professor_id to the Courses table. » One-to-Many: »Large Database Design When designing a large, scalable database, joins (which are required in the above examples), are generally very slow. Thus, you must denormalize your data. regain cautiously about what when data will be usedâ€you’ll probably need to duplicate it in multiple tables. 31 © 2009 CAREERCUP exclusively for [email protected] google. com Database CHAPTER-7 7. 1 Write a method to find the number of employees in each department when we have the following tables: ______________________________________________________________________pg 126 7. 2 What are the different types of joins?Please explain how they differ and why certain types are better in certain situations. ____ __________________________________________________________________pg 127 7. 3 What is normalization? Explain the pros and cons. ______________________________________________________________________pg 128 7. 4 Draw a entity-relationship diagram for a database with companies, people, and professionals (people who work for companies). ______________________________________________________________________pg 129 7. 5 You have to design a database that can store terabytes of data. It should support efficient range queries. How would you do it? _____________________________________________________________________pg 130 Employees containing: Emp_ID, Emp_Name and Dept_ID (Primary key) Departments containing: Dept_Name and Dept_ID (foreign key) © 2009 CAREERCUP 32 Debugging Existing Code How to Approach CHAPTER-8 Sometimes, in an interview, an interviewer asks you to look at a piece of code and identify the mistakes. We recommend the following approach: 1. 2. 3. Examine the code and under stand what it’s expected to do. involve your interviewer what types of data it’s expected to handle, where it’ll be used, etc. get word for syntax errors: does everything type check? s the class declaration correct? Look for â€Å"hot spots”: » » » » » 4. » » 5. If you see float and doubles, check for precision errors If you see division, check for rounding errors If you see memory allocation, check for memory leaks If you see unsigned ints, check to see if the int might ever be negative If you see bit manipulation, check for appropriateness The â€Å"normal” case The boundary cases (null, 0, 1, MAX, etc) Run through the code with a few examples: Does it do everything it’s expect to? For example, if the code is supposed to return everyone in a database under 21, does it only look for students?Maybe it should be looking for teach-ers as well? Does it handle unexpected cases? What if it takes in a list and it has a loop ? 6. Further Advice 1. 2. Look at the space and time complexityâ€can you improve it? Correct the mistakes in the code. But do so carefully! Don’t simply make changes until it works. late understand the issues and then correct them. 33 © 2009 CAREERCUP exclusively for [email protected] google. com Debugging Existing Code 8. 1 Explain what the following code does: ((n & (n-1)) == 0) CHAPTER-8 ______________________________________________________________________pg 131 8. Find the mistake(s) in the following code: unsigned int i; for (i = 100; i ::Other { int foo() { printf(â€Å"here we are ”); }; }; main() { typedef Foo typedef Derived Derived_inst; Derived_inst ii; ii. foo(); } ______________________________________________________________________pg 133 © 2009 CAREERCUP 34 Games How To Approach: CHAPTER-9 Sometimes interviewers ask these problems simply because they’re â€Å"fun,” but often, it’s also because â€Å"game” problems are heavy on object oriented design. playing period problems tend to be more â€Å"free form” and thus they give you the chance to demonstrate how you really code.Define Data Structures When implementing something so free form, ask yourself, â€Å"Where can I define a class or a struct? ” When in doubt, define a new class or struct. It tells the interviewer that you care about the maintainability of your code. support Your Assumptions Be careful about making assumptions. Suppose you’re asked to implement the word game Scrabble. Don’t assume that the dictionary will be in Englishâ€or even in that character set. It could be in any language! Ask your interviewer lots and lots of questions so that you know what to implement. Are you solving this problem once, or many times?Sometimes the solution will change depending on whether or not your code will be called multiple times. For example, suppose you’re asked to find all anagrams of a word . If you’re commerce this code just once, it may be red-hot just to rearrange the letters and check if they’re in the dictionary. But, if you’re going to call the code multiple times, it’s now fastest to precompute data by iterating through all the words in the dictionary. Can you generalize your code, or part of it? If you really want to go above and beyond, try writing your code as though it were a more generalized case.For example, if you’re trying to figure out if a tic-tac-toe board has a winner, you might suggest to your interviewer solving it for the more general NxN case. If you go down this path though, be warnedâ€sometimes problems are trickier than they appear. Also, make sure you discuss this with your interviewer so he/she knows what you’re doing. 35 © 2009 CAREERCUP exclusively for [email protected] google. com Games CHAPTER-9 9. 1 Design an algorithm to figure out if someone has won in a game of tic-tac-toe. _____ _________________________________________________________________pg cxxxv 9. The Game of Master Mind is played as follows: †The computer has four slots containing balls that are red (R), jaundiced (Y), green (G) or blue (B). For example, the computer might have RGGB (eg, Slot #1 is red, Slots #2 and #3 are green, #4 is blue). †You, the user, are trying to animadvert the solution. You might, for example, guess YRGB. †When you guess right color for the right slot, you get a â€Å"hit”. If you guess a color that exists but is in the wrong slot, you get a â€Å"psuedo-hit”. For example, the guess YRGB has 2 hits and one pseudo-hit. For each guess, you are told the number of hits and pseudo hits.Write a method that, given a guess and a solution, returns the number of hits and pseudo hits. ______________________________________________________________________pg 137 9. 3 There is an 8×8 chess board in which two diagonally opposite corners have been cut o ff. You are given 31 dominos in which a single domino can cover exactly two squares. Can you use the 31 dominos to cover the entire board? Prove your answer (by providing an example, or showing why it’s impossible). ______________________________________________________________________pg 138 9. Find a way to arrange 8 queens on a chess board so that no(prenominal) of them share the same row, column or diagonal. ______________________________________________________________________pg 139 9. 5 Othello is played as follows: Each Othello piece is white on one side and black on the other. On your turn, you place a piece on the board so that your color is facing up. You must pick a spot such that your thwarter’s pieces are either on the left and the right, or on the top and the bottom. All of your inverse’s pieces on the line between two of yours are then turned over, to become yours. Your destination is to own the most pieces.Design the game Othello. Write a meth od to check whether someone has won the game. ______________________________________________________________________pg 141 © 2009 CAREERCUP 36 Java How to Approach: CHAPTER-10 While Java link up questions are found throughout this book, this chapter deals with questions about the language and syntax. You generally will not find many questions like this at the larger software companies (Microsoft, Google, Amazon, etc), which tend to avoid ‘trivia’ based questions, but these questions are very common at many small companies. What do you do when you don’t know the answer?If you don’t know the answer to a question about the Java language, try to figure it out by doing the following: (1) Think about what other languages do. (2) Create an example of the scenario. (3) Ask yourself how you would handle the scenario if you were designing the language. Your interviewer will likely be equallyâ€or moreâ€impressed if you\r\n'