ghj

9 ms·

31.
by ghj 6y ago
He wrote the post on 2019-02-16 and didn't put in the edit until 2019-04-26 so the causality probably happened the other way around. It seemed like this is a career summary from his time at Google Fiber (which was killed by google). It
32.
Google CTF 2020(capturetheflag.withgoogle.com)
30 points by ghj 6y ago|6 comments
33.
by ghj 6y ago
Violates expectations of privacy. Anyone can reconstruct your watch history.
34.
by ghj 6y ago
I've actually gotten this question in a google interview before: https://leetcode.com/problems/peeking-iterator/
35.
by ghj 6y ago
Yet another graph theory theorem falling to automated reasoning! I wonder why progress has been so slow though. After the promising result decades ago where the Four Color Theorem was proven by a computer, I expected to see a lot more compu
36.
by ghj 6y ago
At that point you might as well make it useful and search all cctv for the face of some suspect. And of course with zoom and enhance features too. (memes aside, I am sure this tech already exists given how popular the idea is in tv shows an
37.
by ghj 6y ago
Those time estimates look way too optimistic. Or I am just the type that would mess up an equation and spend the next 3 hours trying to figure out why something is rendered upside down or worse, with just subtly incorrect lighting and color
38.
by ghj 6y ago
If you think about it, it's insane how much infrastructure we take for granted (xxx kilowatt of electricity, xxx mbps of internet, all for dirt cheap). Maybe in a near future everyone would need xxx petaflops of compute just as you wou
39.
by ghj 6y ago
There are plenty of competitive programming sites where you can grind rating just like you would for MMR rating in video games. For example CodeForces, AtCoder, TopCoder, and even LeetCode have rated contests
40.
by ghj 6y ago
I was tricked into writing a VM while doing Advent of Code last year and it really deepened my understanding of programming (e.g., on how to implement simple coroutines). Advent of Code is supposed to be 25 daily programming puzzles leading
41.
by ghj 6y ago
Different race happen to be correlated with different cultural values. One particular cultural value is caring a whole lot about education and prestigious degrees (see the test prep industry in most of asia). I have no problem with people w
42.
by ghj 6y ago
Online lectures might be able to scale, but communication platforms and social networks cannot. I would say more than half of what you learn is from your peers. People who by design were already filtered to be at a high baseline of competen
43.
by ghj 6y ago
Even more hijacking, I remember thinking medical applications were going to be the killer apps for VR. I was blown away by these demos almost half a decade ago https://youtu.be/MWGBRsV9omw?t=251 Did they ever make it into r
44.
by ghj 6y ago
I highly doubt js engines would compile a string down to a linked list. But you're right they might compile it to a circular buffer or deque which can have O(1) prepends. Quick googling shows that this optimization might exist but only
45.
by ghj 6y ago
They failed at writing a correct O(n) left pad in their benchmark: https://github.com/left-pad/left-pad/blob/master/perf/O(n).j... They are repeatedly appending a single character to the front of a
46.
by ghj 6y ago
This is so hilariously overengineered: not failing when passed the wrong types, arbitrarily caching padding of len < 10, etc The most egregious is the bad big O analysis for a pointless binary search. The loop does indeed run O(log(n)) t
47.
by ghj 6y ago
I don't care how big the underwater part is though. I am just using the case rate as a proxy for when states seem to hit their peak (yes, extremely handwavy). As long at the confirmed cases is within some constant fraction of true numb
48.
by ghj 6y ago
NYC is a good case study since it's one of the first place hit and is now more or less "done" with covid in the same sense used in this article (it had a peak and is now on the right tail). NYC is at 2716 cases per 100k and 2
49.
by ghj 6y ago
> I think this example is well known but I can’t think what it is Could be the basel problem though he probably used this trick many times in his prolific life: https://en.wikipedia.org/wiki/Basel_problem#Euler'
50.
by ghj 6y ago
Make it easy to create /r/highqualitygifs style memes and it will probably market itself!
51.
by ghj 6y ago
> Desktop Client is only 1/3 of the overall Dropbox traffic -- the rest 2/3 are split between Web and API Interesting! I assume the desktop client is still dropbox's main product so that's surprising to hear. Is it be
52.
by ghj 6y ago
The theory of hashing never matched up well with how I've experienced it in the real world. For example almost all analysis of the hash table (for proving stuff about load factor, chain length, or probe clustering sizes, etc) starts of
53.
by ghj 6y ago
I've never heard of the eytzinger layout but it seems like it's just a static binary tree on a array (children are at 2i and 2i+1), commonly used for heaps and segment trees. Very readable blog post on how it helps with binary sea
54.
by ghj 6y ago
Remember to url escape your words. For example if you want to search for a hash tag you need '%23' instead of '#' e.g., https://thoughts.sushant-kumar.com/%23MeToo
55.
by ghj 6y ago
The readme doesn't describe why it's faster. Looking at the code of the variant that is the fastest: https://github.com/scandum/binary_search/blob/master/binary-... It seems like it's a qu
56.
by ghj 6y ago
I have seen HN comments saying madison seating refurbish using cheap non-genuine parts: https://news.ycombinator.com/item?id=22553667 What's the verdict?
57.
by ghj 6y ago
That Foundations of Applied Mathematics series is such a gem! I skimmed it a bit and it covers a huge breadth of topics ranging from from numerical methods to traditional algorithms. All the while being practical about how you would actuall
58.
by ghj 6y ago
Python collections doesn't have basic data structures like red black trees (which are in java as java.util.TreeMap or c++ as std::map). You end up needing third party libraries like sortedcontainers.
59.
by ghj 6y ago
Watching good people's work-in-progress and debugging process helped me a lot in getting better myself. This is especially true in competitive programming where everyone is solving the same task! Some competitive programming streamers:
60.
by ghj 6y ago
If you include Borg (Kubernetes' predecessor as an internal tool at Google), then the tech has been around since 2003: https://blog.risingstack.com/the-history-of-kubernetes/ I am sure that's not what they me

More ›