microsoft interview questions

Some time ago, I saw Xiaomi, Baidu, Microsoft and other companies on the Internet have the following interview questions: An array contains 2n + 2 integers, n of which appear twice, and only 2 appear once. You need to write an algorithm (optimal) to find these two unique numbers. My thinking process for solving this problem is as follows: There are two unique num

1. In the sorting array, find the number of occurrences of a given number. For example, in [1, 2, 2, 2, 3], 2 appears three times. The binary search method is used to locate the start and end positions of a given number. In the worst case, the time complexity is O (logn ).The method is straightforward, but it is still difficult to write the code. If you are interested in xdjm, you can practice it. 2. Reverse Order of a one-way linked list# Include Typedef struct snode {Char data;Struct snode * N

Dynamic Planning Algorithm Author July December 31, 2010 This article is for reference: Microsoft interview 100 series V0.1 19th, 56, Introduction to algorithms, Wikipedia. OK. Let's first understand what a dynamic planning algorithm is. Dynamic Planning can only be applied to the problem of optimal sub-structure. The optimal sub-structure means that the local optimal solution can determine the global opt

I have done Microsoft's interview questions. Pigeon nest principle. Using system; Using system. LINQ; Using system. Collections. Generic; Namespace consoleapplication1 { Class Program { Static random Rand = new random (); Static void main (string [] ARGs){Int COUNT = 10000;List For (INT I = 0; I {Input. Add (RAND. Next (Int. minvalue, Int. maxvalue ));} Ulong Re = pigeonnest (input, ulong. maxvalue );

Technical support from Microsoft Technical Support Center (Shanghai) on the MSDN Forum 1. New Features of. NET Framework 3.0 and. NET Framework 3.5 2. reflection mechanism 3. Differences between new and override 4. technologies applied to projects 5. application domain 6. Differences between the value type and the reference type. 7. Differences between Property and attribute 8. What are the five new features of asp.net? 9. Scope of Internal and protec

1. Because of design mistakes, mobile phone manufacturers may make the battery life half shorter than the original designed life (not The solution is to replace the battery for free or buy a coupon for the new mobile phone of the factory for 50 yuan. . Please write a letter to all purchased users to inform the solution. 2. When a senior leader visited a museum, he asked the museum librarians Mr. Wang for a brick of the Ming Dynasty. According to national regulations, no one may convert museum c

1. Find the return value of the following function (Microsoft) Int func (X){Int countx = 0;While (X){Countx ++;X = x (x-1 );}Return countx;} Assume x = 9999. Answer: 8 Train of Thought: Convert X to a binary system and check the number of contained 1. 2. What is "reference "? What should I pay attention to when declaring and using "reference? A: A reference is the "alias" (alias) of a target variable. The operations on a reference are identical to th

[Interview Questions] Android interview questions, questions android questions Android interview questions The

Interview points:CClassical language interview questions CAnalysis of language interview questions 5I. Typical questions about C language pointers A) An integer)B) a pointer to an integer (a pointer to an integer)C) a pointer to a

Test Questions // Write a function to flip the string. The flip method is as follows: "I am a student" is reversed to "student a am I" without any library function. It is said that this question was frequently used in a written test or interview. I just saw this question in my book, and I saw it again in the blog Garden ("Publish a typical interview

IT Industry Classic interview questions, 121 sets of face questions Resource size: 580.80KBResource type:Publisher: EyelifeRelease Date: 2 days agoTag: Famous Enterprises, computerResource score: 10Download Number: 8574.33/347 Person rating 1 2 3 4 5 Comments Collection report sharing--> Comment Share Collection report upload Using the Java API to process WebS

This article focuses onTest engineers interviewed by MicrosoftOr develop and test engineers. As a small SDET that has been working at Microsoft for one and a half years, Microsoft has also interviewed a lot of candidates. I 've been trying to talk about my ideas, but I still don't know what to say. Today, I think I should share my understanding of testing and Microsoft