Intern Interview Questions

It's 8/15 right

probability of HTT appearing before HHT = 1/3

I think it depends on processing speed of a µProcessor or µController or it depends on MIPS of the system. Finally, MIPS will be used to measure the time for executing total number of assembly level instructions of the given code.

I guess they're expecting to measure how you can manage memory in your code. I would use pointers such that I can free up the memory (by deleting) when I'm done. clock_t* start = clock(); program code{} clock_t* end = clock(); clock_t ExecutionTime = end - start; delete start; delete end;

I wanted to implement a composite pattern like system but was restricted to the above structure i ended up using a map with the parent as key, and a list of children as values (ill put code up when i get home)

class Entry(object): def __init__(self, data, child): self.data = data self.children = [child] # list, but they want set? def add_child(self, child): self.children.append(child) def __str__(self): return "%s -> %s" % (self.data, self.children) def populate(L): # input: L (list of lists) # output: ht (hash map of parent/children) ht = {} for i in L: if i[0] in ht: ht[i[0]].add_child(i[1]) else: ht[i[0]] = Entry(i[0],i[1]) return ht # test cases L = [['A','B'], ['A','C'], ['A','D'], ['B','E'], ['E','F']] ht = populate(L) for i in ht: print ht[i] # output ##A -> ['B', 'C', 'D'] ##B -> ['E'] ##E -> ['F']

Quite a bit, I tend to really enjoy deep diving into research projects.

i described the projects i have done in my university

Explained experience and gave example of how I developed Excel abilities.

answered through research