Software Engineer I Interview Questions in San Jose, CA | Glassdoor

Find jobs for Software Engineer I

Software Engineer I Interview Questions in San Jose, CA

25

Software engineer i interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

How to reverse a linked list? (in 2 different ways)

1 Answer

Assume a singly linkedList LinkedList reverse1(LinkedList list){ if(list.size() == 0){return list;} LinkedList list1 = new LinkedList();//constructs a new linkedList cursor = list.head.next; //set the cursor to the first element while (cursor.hasNext()){ list1.insertBefore(cursor.getItem()); cursor = cursor.next; } list1.insetBefore(cursor.getItem()); return list1; } If you want to know more about how to implement InsertBefore, email me: peng.jason03265@gmail.com, I will give you my code in Python. Another way is to do it without InsertBefore method in the linkedList, but will take O(2n) time (less efficient, but does not matter that much since modern computers can handle very fast). I'm a bit lazy to write out the code for this one, basically you walk through the list and insert them into a stack, and you construct a new list and pop every element from that stack. Then you return the new list after the stack is empty.

What do you know about concurrency? Describe in minute detail

1 Answer

What do you know about websockets, long polling, short polling etc.?

1 Answer

How will you develop a ReadWriteConcurrentLock?

1 Answer

Questions are not hard, basic coding questions about linked list, binary search tree, and graph. Also some questions about fibonacci sequence and prime numbers. People are nice.

Find max consecutive sum in an array. Reverse engineer a complex page with CSS and Javascript.

None. They are mostly basic C++ concepts, coding, design and database questions.

Reverse a String, Print selective data in a loop, sort an array.