I love to whom....
Who loves Allah and Prophet Muhammad (PBUH)
Love U and miss U baba, U always alive in my prayers…..
Live to EXPRESS not to IMPRESS..!!
██KHANEWAL CAMPUS██
( eagle_eye )GMAIL:fantasy.fear@gmail.comskype ID: fantasy.fearFacebook: tereass_pass2917@yahoo.comNew vu groups ID: fantasy.eagle@gmail.com
Love U and miss U baba, U always alive in my prayers…..
Live to EXPRESS not to IMPRESS..!!
██KHANEWAL CAMPUS██
( eagle_eye )GMAIL:fantasy.fear@gmail.comskype ID: fantasy.fearFacebook: tereass_pass2917@yahoo.comNew vu groups ID: fantasy.eagle@gmail.com
Love U and miss U baba, U always alive in my prayers…..
Live to EXPRESS not to IMPRESS..!!
██KHANEWAL CAMPUS██
( eagle_eye )GMAIL:fantasy.fear@gmail.comskype ID: fantasy.fearFacebook: tereass_pass2917@yahoo.comNew vu groups ID: fantasy.eagle@gmail.com
Love U and miss U baba, U always alive in my prayers…..
Live to EXPRESS not to IMPRESS..!!
██KHANEWAL CAMPUS██
( eagle_eye )GMAIL:fantasy.fear@gmail.comskype ID: fantasy.fearFacebook: tereass_pass2917@yahoo.comNew vu groups ID: fantasy.eagle@gmail.com
Duration: 6 Months+
Location: Redmond, WA
location:Jackson MI
Duration:3+ Months
Candidates should meet the following knowledge requirements:
Seven years plus of recent, full-time, experience in SAP ABAP programming .
SAP ABAP Programming for Reports, Dialog programming, Enhancements, Interfaces, Conversion Programs, Object Oriented programming and Business Object Repository and Forms
Search, Review and Application of OSS notes
Advanced SAP debugging skills
Principles and techniques of systems analysis, design and testing
Principles of program documentation
Principles of report, screen, and form design
Develop and code complex programs for SAP modules
Develop test data and analyze
location:Jackson MI
Duration:3+ Months
Candidates should meet the following knowledge requirements:
Seven years plus of recent, full-time, experience in SAP ABAP programming .
SAP ABAP Programming for Reports, Dialog programming, Enhancements, Interfaces, Conversion Programs, Object Oriented programming and Business Object Repository and Forms
Search, Review and Application of OSS notes
Advanced SAP debugging skills
Principles and techniques of systems analysis, design and testing
Principles of program documentation
Principles of report, screen, and form design
Develop and code complex programs for SAP modules
Develop test data and analyze
aur sara deen he ghair muqallad hay,, NABI SAWW KI ITTEBA, JO B KARAY GO VO HE AHLE-SUNNAT WAL JAMAT HAY, CHAHAY VO VAHABI (ALLAH K SIFFATI NAAM SE MANSOOB HO, KYA HE ACHI BAT HAY) YA CHAHAY KOI B
aur sara deen he ghair muqallad hay,, NABI SAWW KI ITTEBA, JO B KARAY GO VO HE AHLE-SUNNAT WAL JAMAT HAY, CHAHAY VO VAHABI (ALLAH K SIFFATI NAAM SE MANSOOB HO, KYA HE ACHI BAT HAY) YA CHAHAY KOI B
Role:SiteMinder Consultant with LDAP experience
Start: ASAP
Duration: long term
Location: San Jose, CA
Job Description:
Mandatory
1. Min 5 yrs of experience in IT with admin related activities
2. Experience in administering SiteMinder/any access manager (TAM/OAM)
3. Experience in administering LDAP
Best regards
Bikram
HMG America
Please respond to karan@hmgamerica.com
Position: Sr. Java Developer
Location: Cupertino, CA
Duration: Approx 6-12 months
Only locals
Job Description:
We are looking for J2EE Technology Lead to support world's leader in providing IT consulting and software services to the finest global organizations client. This is a 6 Months Extendable Contract Position based Cupertino, CA, USA.
If you're client is comfortable/interested request you to send me your client's updated resume in word format, Availability, rate, Current Location, Best contact number and time reach in one mail. I will get in touch with you as soon as I get the response
Required Skills:
1. Skill: Java/J2ee Developer n
2. Duration of Hiring: 6 Months Extendable
3. Offshore/Onsite: Onsite
4. Years of Experience:7 +yrs
5. Job Description: Should be hands on and interface with client teams independently. Should be able to coordinate with offshore team, Knowledge of Apache Camel and CXF is a plus
6. Qualification: J2EE, Spring, Hibernate, REST (Jax-RS) and SOAP (Jax-WS), Strong Knowledge of Singleton and concurrency
INFRA Project Manager
12 Months
Phoenix AZ
Skills Required
· Desired PM candidate will have solid experience leading large, complex datacenter migration projects.
· The candidate should have demonstrated ability leading cross functional teams to define complex issues, identify interdependencies and develop a holistic strategic approach required to determine migration sequence & wave timelines.
· The position requires a strong background in managing Datacenter relocations / Data and understanding of application migrations. PM should have experience with planning, scheduling and solid understanding of systems management processes.
· At least 5 years' experience in leading technical teams in server consolidation/virtualization or datacenter relocation projects
· At least 3 years' experience in providing guidance to tech architects/managers to formulate project plans for data collection, migration of physical and virtual server relocations, using various migration methods(e.g., P2V) and migration
· At least 3 years' experience in leading transition teams and providing guidance to technical architects and managers to formulate project plans for migration for physical and virtual server relocations
· At least 4 years' experience in leading/managing technical teams in delivering optimization, consolidation, migration services as part of Datacenter IT Solutions
· WebSphere Commerce Suite
Location : Atlanta,GA
Duration : 6 Months Plus
Skills required / Role Detail (send through job specification if available)
Description :
Excellent experience with WebSphere Commerce Suite (version 6
· or 7)
· Minimum of 3 years' experience with either Rational Application
· Developer (RAD) and/or WebSphere Studio Application Developer
· (WSAD)
· Very strong experience with J2EE architecture and development
· including Servlets, EJB's, JMS, and JSP
· Fully working knowledge of STRUTS, JSON and XML skills
· Expert in developing a framework to exploit the WS dynacache
· Experience with SOA (Service Oriented Architecture) Framework
· and Web Services
· Ability to work creatively and analytically in a problem-solving
· environment
· Strong background in server-side java technologies including EJB
· and servlets is required
· Excellent communication skills, work ethic and the ability to work
· well individually as well as in a team environment
· Experience is Sterling is a plus
--
Thanks & Regards
Karan Bhatia
HMG America LLC
PH: 732-645-2951
E:karan@hmgamerica.com
http://www.hmgamerica.com/
CS502 - Fundamental of Algorithm
Short- Question Answer
QNo.1 What is heap and what is heap order? (Mark2)
Answer:-
The heap is the section of computer memory where all the variables created or initialized at runtime are stored. The heap order property: in a
(min) heap, for every node X, the key in the parent is smaller than or equal to the key in X.
Ref: Handouts Page no. 40
QNo.2 Quick sort such that sort the array in to non-increasing order? (Mark2)
Answer:-
Quick sorting, an array A[1..n] of n numbers We are to reorder these elements into increasing (or decreasing) order. More generally, A is an array of objects and we sort them based on one of the attributes - the key value. The key value need not be a number. It can be any object from a totally ordered domain. Totally ordered domain means that for any two elements of the domain, x and y, either x < y, x = y or x > y.
Ref: Handouts Page no. 40
QNo.3 Draw the cost table for chain multiplication problem with initial states(Mark3)
Answer:-
(A1)(A2A3A4 . . .An)
or (A1A2)(A3A4 . . .An)
or (A1A2A3)(A4 . . .An)
. . . . . .
or (A1A2A3A4 . . .An−1)(An)
Ref: Handouts Page no. 90
QNo.4 we can avoid unnecessary repetitions for recursive calls? (Mark3)
Answer:-
We can avoid these unnecessary repetitions by writing down the results of recursive calls and looking them up again if we need them later. This process is called memorization
Ref: Handouts Page no. 49
Worst case for edit distance algorithm? What is the simple change that can change the worst case time ? 5 marks
Answer:-
Analysis of DP edit distance
There are entries in the matrix. Each entry E(i,j) takes time to compute. The total running is Recursion clearly leads to the same repetitive call pattern that we saw in Fibonnaci sequence. To avoid this, we will use the DP approach. We will build the solutionb bottom-up. We will use the base case E(0,j) to fill first row and the base case E(I,0) to fill first column. We will fill the remaining E matrix row by row.
Ref: Handouts Page no. 14
Describe an efficient algorithm to find the median of a set of 106 integers; it is known that there are fewer than 100 distinct integers in the set
Solution:-
Step1:Start
Step2:Find the 100 distinct numbers among 10^6 integers.
Step3:Sort the 100 distinct numbers
Step4:Count the distinct numbers
Step5: if count is odd,middle number is the median
Step6:if count is even,add the middle two numbers then divide by 2,the result is the median Step5:End
number.
Ref: Handouts Page no. 34
What is the formula for generating Catalan numbers?
Solution
Equation (22) is a recurrence relation.
C_(n+1) = C_n * [2(2n+1)] / (n+2)
we have the values of n in one column and the values of C_n in another, then to put this formula in Excel, on the (n+1)-th row just replace C_n and n with the appropriate cells from the previous row.
Ref: Handouts Page no. 85
What are Catalan numbers? Give the formula.
Catalan numbers form a sequence of natural numbers that occur in variouscounting problems, often involving recursively defined objects
Formula is C(n) = 2n Cn / (n+1)
Ref: Handouts Page no. 85
Q-Write a pseudo code Fibonacci With memorization? -- (3)
Sol
MEMOFIB(n)
1 if (n < 2)
2 then return n
3 if (F[n] is undefined)
4 then F[n] MEMOFIB(n − 1) + MEMOFIB(n − 2)
5 return F[n]
Ref: Handouts Page no. 12, 74
Q – Write Down the steps of Dynamic programming (5)
Dynamic programming is essentially recursion without repetition. Developing a dynamic programming
algorithm generally involves two separate steps:
· Formulate problem recursively. Write down a formula for the whole problem as a simple
combination of answers to smaller sub problems.
· Build solution to recurrence from bottom up. Write an algorithm that starts with base cases and works its way up to the final solution.
Dynamic programming algorithms need to store the results of intermediate sub problems. This is often but not always done with some kind of table. We will now cover a number of examples of problems in which the solution is based on dynamic programming strategy.
Ref: Handouts Page no. 74 – 77
How we build heap
We build a max heap out of the given array of numbers A[1..n]. We repeatedly extract the maximum item from the heap. Once the max item is removed, we are left with a hole at the root.
Ref: Handouts Page no. 41
Write Pseudo code for KNAPSACK algorithm? 5 marks
Solution:
KNAPSACK (n, W)
1 for w=0,W
2 do V[0,w]ß0
3 for i=0,n
4 do V[i,0]ß0
5 for w=0,W
6 do if(wi w& +V[i-1,w- ]>V[i-1,w])
7 then V[I,w]ß +V[i-1,w]
8 else V[i,w]ßV[i-1,w]
The time complexity is clearly O(n,W), it must be cautioned that as n and W get large, both time and space complexity become significant.
Ref: Handouts Page no. 96
Spelling correction in edit distance? 3 marks
A better way to display this editing process is to place the words above the other:
S D I M D M
M A - T H S
A - R T - S
THE FIRST WORD HAS AGAP FOR EVERY INSERTION (1)AND THE SECOND WORD HAS A GAP FOR EVERY DELETION (D). MATHES (M) DO NOT COUNT. THE EDIT TRANSCRIPT IS DEFINED AS A STRING OVER THE ALPHABETM,S,I,d THAT DESCRIBES A TRANSFORMATION OF ONE STRING INTO OTHER. FOR EXAMPLE
S D I M D M
1+1+1+0+1+0+=4
Ref: Handouts Page no. 77
Differentiate b/w Bubble sort, insertion sort and selection sort? 3 marks
SOLUTION:
Bubble sort: scan the array. Whenever two consecutive items are found that are out of order, swap them. Repeat until all consecutive items are in order.
Insertion sort: assume that A[1…i-1] have already been sorted. Insert A[i] into its proper position in this sub array. Create this position by shifting all larger elements to the right.
Selection sort:
Assume that A[1..i-1] contain the i-1 smallest elements in sorted order. Find the smallest in A[i….n] swap it with A[i].
Ref: Handouts Page no. 54
Write down the steps of dynamic programming strategy. (2 marks)
Solution:
Developing a dynamic programming algorithm generally involves two separate steps:
1_formulate problem recursively.
Write down a formula for the whole problem as a simple combination of answers to smaller sub problems.
2_ Build solution to recurrence from bottom up:
Ref: Handouts Page no. 75
Solve the recursion problem. (5marks.)
Solution:
Recursion clearly leads to the same repetitive call pattern that we saw in Fibonnaci sequence. To avoid this, we will use the DP approach. We will build the solutionb bottom-up. We will use the base case E(0,j) to fill first row and the base case E(I,0) to fill first column. We will fill the remaining E matrix row by row.
If we trace through the recursive calls to MemoFib, we find that array F[] gets filled from bottom up…i.e., first F[2], then F[3], and so on, upto F[n]. we can replace recursion with a simple for-loop that just fills up the array F[] in that order.
• We are given an array of n elements of x1 , x2 ,x3 , ,,,,xn,
suggest best sorting algorithm of order On. (5 marks).
Solution:
The main shortcoming of counting sort is that it is useful for small integers, i.e., 1…k where k is small. If this were a million more, the size of the rank array would also be a million. Radix sort provides a nice work around this limitation by sorting numbers one digit at a time.
