A slightly challenging interview question is finding the median or two sorted arrays. The solution is nontrivial.
Your byte size news and commentary from Silicon Valley the land of startup vanities, coding, learn-to-code and unicorn billionaire stories.
Ad
Friday, December 8, 2017
Median the undervalued summary statistics - technical interviews
Usually medians are quickly glossed over in college statistics classes and beginner coding courses. It's a simple concept : pick the middle number in a sorted dataset. Turns out that sorting is non trivial in large datasets so finding the median is harder in real life. Also know it depends on whether the dataset has even or odd number of data points. Recursively partition data by the median of subpartitions helps break sorted data into chunks that are easy to store and retrieve. It also makes binary search much easier.
Subscribe to:
Post Comments (Atom)
React UI, UI UX, Reactstrap React Bootstrap
React UI MATERIAL Install yarn add @material-ui/icons Reactstrap FORMS. Controlled Forms. Uncontrolled Forms. Columns, grid
-
This review is updated continuously throughout the program. Yay I just joined the Udacity Nanodegree for Digital Marketing! I am such an Uda...
-
All you need to know about Snap IPO. Tech startup news explained for Youtubers in minutes.
-
Codecademy AngularJS tutorial solution Part 3 Workflow .1 Adding a new product to $scope $scope helps the controller passes data to t...
No comments:
Post a Comment