Agilent Technologies Interview Question for Software Engineer / Developers






Comment hidden because of low score. Click to expand.
0
of 0 vote

It means the amount of memory your algorithm consumes doesn't depend on the input. Your algorithm should use the same amount of memory for all inputs.

- vodangkhoa November 21, 2007 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

what is o(n)?

- Gopala Krishna May 19, 2008 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

It means that algorithm takes constant time for the execution. Doesn't depend on N.

- zdmytriv January 26, 2008 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Sir,
the question was O(1) space complexity

- Rajak January 31, 2008 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

a space complexity of O(1) means that the space required by the algorithm to process data is constant; it does not grow with the size of the data on which the algorithm is operating.

- Aadith February 22, 2008 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

You also need to be clear that even though space complexity is O(1) (or any other values),
the time complexity might not be the same.

The complexity depends on the problem, sometimes you can trade space complexity with time complexity and vice versa.

- isara.a September 25, 2008 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

123

- 123 November 07, 2019 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More