Goldman Sachs Interview Question
Applications DevelopersCountry: India
In some cases when we have sequence and the entries are like 106781,106782...
In these cases the entries are made in same block and this may create hotspot . So In reverse key indexing the bytes are reversed so 187601, 287601. so these entries go in different blocks . So it reduces the hotspot.
Complexity of B- tree is O(log n) for search ,insert , delete.
GoldMan Sach And JPMC Interviewers are like "Frogs in a well", They don't have deeper knowledge of any thing. They will pretend as if the next father Java/Oracle/Web Service are in-front of you. They will ask you to write Stupid questions : Java custom class loader, Java HashMap, Jdk 6 features, JDBC 4.0 API, class/forName(), Equal HashCode, SQL joins, triggers. concurrent hashmap. Stupid FAQs are enough for these so called experts.
I do not get it, what are you complaining here?. If they ask any type of questions, that will same for all. If they ask stupid questions, you can debate and create new thoughts. And apart from that , asking stupid questions in the interview and giving good salaries that is a pretty good deal. so STFU
Is it a database (Orale) question?
- Manu Batham September 18, 2013It reverses the bits, and thus used to remove hot spots (frequently/massively) accessed portion of index.
dba-oracle.com/t_reverse_key_indexes_dml_insert.htm
asktom.oracle.com/pls/asktom/f?p=100:11:0::::P11_QUESTION_ID:627823669999
Regards,
Manu