CONTACT US

By

Name

Email Adress *

Content *

Popular posts from this blog

Stack with Function min() - Interview Question&Answer

By
Image
Question:  A sub-array has one number of some continuous numbers. Given an integer array with positive numbers and negative numbers, get the maximum sum of all sub-arrays. Time complexity should be O(n). For example, in the array  { 1, -2, 3, 10, -4, 7, 2, -5 }, its sub-array { 3, 10, -4, 7, 2 } has the maximum sum 18. Analysis:  During interviews, many candidates can solve it by enumerating all of sub-arrays and calculate their sum. An array with n elements has n(n+1)/2 sub-arrays. It costs O(n 2 ) time at least to calculate their sum. Usually the intuitive and forceful solution is not the most optimized one. Interviewers will tell us that there are better solutions. Solution 1: Analyze arrays number by number We try to accumulate every number in the example array from first to end. We initialize  sum  as 0. At our first step, add the first number 1, and  sum  is 1. And then if we add the second number -2, sum  becomes -1. ...
Read more

Numbers with a Given Sum - Interview Question&Answer

By
Image
Problem 1:   Given an increasingly sorted array and a number s, please find two numbers whose sum is s. If there are multiple pairs with sum s, just output any one of them. For example, if the inputs are an array  { 1 ,  2 ,  4 ,  7 ,  11 ,  15 } and a number 15, please out two numbers 4 and 11 since 4+11=15. Analysis:  Let us firstly have a try to select two numbers (denoted as num1 and num2) of the input array. If their sum equals to s, we are fortunate because the required numbers have been found. If the sum is less than s, we may replace num1 with its next number, because the array is increasingly sorted and its next number should be greater. If the sum is greater than s, num2 can be replaced with its previous number in the sorted array, which should be less than num2. Take the array  { 1 ,  2 ,  4 ,  7 ,  11 ,  15 } and number 15 as a...
Read more

C# Interview Questions and Answers Part 7

By
Image
Does C# support C type macros? No. C# does not have macros. Keep in mind that what some of the predefined C macros (for example, __LINE__ and __FILE__) give you can also be found in .NET classes like System.Diagnostics (for example, StackTrace and StackFrame), but they'll only work on debug builds. Can you store multiple data types in System.Array? No. Is it possible to inline assembly or IL in C# code? No. Can you declare the override method static while the original method is non-static? No, you cannot, the signature of the virtual method must remain the same, only the keyword virtual is changed to keyword override Does C# support multiple inheritance? No, use interfaces instead. Can multiple catch blocks be executed? No, once the proper catch code fires off, the control is transferred to the finally block (if there are any), and then whatever follows the finally block. Can you override private virtual methods? No, moreover, you cannot access private methods in inherited cla...
Read more