Implement a queue class.

Question

ccwang · Accepted Answer

class ListNode {
public:
	int val;
	ListNode* next;
	ListNode(){val=0;next=NULL;}
	ListNode(int v){val=v;next=NULL;}
};

class Queue {
public:
	void enqueue(int v);
	int dequeue();
private:
	ListNode* head;
	ListNode* tail;
}

void Queue::enqueue(int v){
	if(head == NULL){
		head = new ListNode(v);
		tail = head;
	}
	else{
		tail->next = new ListNode(v);
		tail = tail->next;
	}
}

int Queue::dequeue(){
	assert(head!= NULL);
	int ret = head->val;
	ListNode* temp = head;
	head = head->next;
	delete temp;
	return ret;
}

Anonymous · Answer

There's a lot of elements to typically cover in these questions, clarifications, scoping, making sure you're answering the actual question the interviewer is looking for you to answer, etc.


Could be worth doing a mock interview with one of the Prepfully Bloomberg  Financial Software Developer Intern experts... they've worked in the role so they clearly know how to get through the interview.


prepfully.com/practice-interviews

Bloomberg

Bloomberg interview question

Interview Answers

Followed companies

Job searches

Bowls

Want the inside scoop on your own company?