Amazon telephonic interview questions for SDE 1

Ques1. Find top 10 selling product given the count of sales of each product. Ques2. Design a valet parking lot with basic use-case of assigning… Read More »

So recently Amadeus Labs visited my college for Campus Placements and finally picked 10 students. It also offered us 6 month training before the job.… Read More »

GATE | GATE-CS-2005 | Question 78

Consider a relation scheme R = (A, B, C, D, E, H) on which the following functional dependencies hold: {A–>B, BC–>D, E–>C, D–>A}. What are… Read More »

GATE | GATE-CS-2005 | Question 77

The relation book (title, price) contains the titles and prices of different books. Assuming that no two books have the same price, what does the… Read More »

GATE | GATE-CS-2005 | Question 76

The following table has two attributes A and C where A is the primary key and C is the foreign key referencing A with on-delete… Read More »

GATE | GATE-CS-2005 | Question 90

Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2,… Read More »

GATE | GATE-CS-2005 | Question 74

Suppose the round trip propagation delay for a 10 Mbps Ethernet having 48-bit jamming signal is 46.4 ms. The minimum frame size is (A) 94… Read More »

GATE | GATE-CS-2005 | Question 73

In a packet switching network, packets are routed from source to destination along a single path having two intermediate nodes. If the message size is… Read More »

GATE | GATE-CS-2005 | Question 72

Consider the following code fragment: if (fork() == 0) { a = a + 5; printf(“%d,%d\n”, a, &a); } else { a = a –5;… Read More »

GATE | GATE-CS-2005 | Question 90

Suppose n processes, P1, …. Pn share m identical resource units, which can be reserved and released one at a time. The maximum resource requirement… Read More »

GATE | GATE-CS-2005 | Question 70

Consider a disk drive with the following specifications: 16 surfaces, 512 tracks/surface, 512 sectors/track, 1 KB/sector, rotation speed 3000 rpm. The disk is operated in… Read More »

GATE | GATE-CS-2005 | Question 69

A device with data transfer rate 10 KB/sec is connected to a CPU. Data is transferred byte-wise. Let the interrupt overhead be 4 microsec. The… Read More »

GATE | GATE-CS-2005 | Question 68

A 5 stage pipelined CPU has the following sequence of stages: IF — Instruction fetch from instruction memory, RD — Instruction decode and register read,… Read More »

GATE | GATE-CS-2005 | Question 67

Consider a direct mapped cache of size 32 KB with block size 32 bytes. The CPU generates 32 bit addresses. The number of bits needed… Read More »

GATE | GATE-CS-2005 | Question 66

Match each of the high level language statements given on the left hand side with the most natural addressing mode from those listed on the… Read More »