skysight-inc/HackerNews huggingface dataset:
Ask HN: How to prepare for a technical interview?
I have a phone interview lined up with Google in 3 weeks which will hopefully lead to an onsite. I also have been reached by Facebook to set up times for a phone interview in the next couple of weeks.

I couldn't pass either interview on short notice so I've scheduled my Google interview about 5 weeks in advance and have been brushing up on Algorithms & Data Structures by following MIT's Introduction to Algorithms (Fall 2011)[1] course on Open CourseWare to prepare. It's been really helpful but lately I've been wondering if this is enough to properly prepare myself.

In doing research regarding other common interview preparation tools I've come across multiple books (Cracking the Coding Interview, Elements of Programming Interviews Exposed, etc.) and online resources (LeetCode, InterviewBit), even sites where you can set up mock interviews. It's great that so many options exist but it's given me a bit of decision paralysis when it comes to picking the best 'curriculum' to study to pass these interviews.

For those of you who've had technical interviews recently, can you share your preparation strategy? What did you use to study? What went well, what would you change?

As a side note, judging by HN Search it seems like this community has a negative outlook on modern technical interviews, especially the types used by more 'SV centric' companies which lean towards academic knowledge, and I understand that, but I'm unhappy at my current job and am open to interviewing for a new position, it just so happened that I was contacted by these two companies and I'd like to put my best foot forward.

[1] - https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/
Maybe the solution to P=NP problem is P=NP.
I had the exact requirement embedmd was made to solve several months ago and ended up creating my own (https://github.com/chad-autry/relative-file-inliner if interested). However, after using it briefly I realized I prefer to edit everything directly in the markdwon so I really wanted the reverse. Ended up making

https://github.com/chad-autry/markdown-code-extractor

It extracts code blocks preceded by a relative link a file given by the relative link.
This article brings up a big issue: even if Magic Leap fails to deliver, they just might own all of the relevant patents. This could make AR needlessly expensive for decades.
The Tesla charging station where I live is located at traditional style shopping mall, which is in deep decline. I'm certain they are appreciative of any captive customer, and I wouldn't be surprised if they preferred increased quantity at the expense of 'quality'.
Ah, that is very good to know! Thank you! I will take a fresh look at homebrew. :-)
"Months are hardly necessary, anyway. Wouldn't quarters be better?"

Months are, more or less, related to the moon periods, just like the year is to earth period. And most of the world has year quarters, called seasons. Seasons are there (in front of our eyes) to stay, regardless of how we'll choose to distribute the days of the year.
> To systematically illustrate this pattern, I used various sources — news reports, reference books and archival material — to compile a data set of 105 failed ceasefires from 25 different wars.

If you filter your dataset to failed ceasefires, why would anyone expect it to show that they work?

What I think the data the author used shows is "Of the ceasefires that failed, it would have generally been better not to have had a ceasefire at all".

Which is an entirely different thing from "You shouldn't try to have ceasefires at all."
> More generally, a recent report from the National Academy of Sciences showed that herbicide tolerant and pest resistant GMOs have reduced insecticide use and have allowed farmers to use less toxic herbicides

There's been some serious doubt cast on that assumption recently:
http://www.nytimes.com/2016/10/30/business/gmo-promise-falls...
> That's fine, but Soylent marketed the product as being suitable for everyone even if they had allergies.

Obviously there are caveats for their allergy claims. The first ingredient in Soylent is soy protein, and while it's not as common as peanut allergies there are definitely people that can't do soy: https://www.foodallergy.org/allergens/soy-allergy
I've seen he doing it before. The OP pushes Intercooler.js in every place.

Anyway, I'd like to thank him for it. It was because of this pushing that I learned about the lib, and I'm very glad for that.
Also, this is very good. This is what I come to HN for. Good to awesome discussions between smart people. I wouldn't say subsidies are a good thing, that's not what I'm saying at all. I do believe that market forces exist and that they have good effects. The limits of my language and economics knowledge fail me here, but I agree that competition is a good thing and that "state picks the winners" is a bad thing. Bad and good being defined in terms of efficiency and higher productivity.

But the idea that free trade is "awesomely good for everyone" which is pushed or that markets can exist without governments or that a "perfect market" would have no government intervention seems to have no basis in reality, as far as I've read. Markets and governments exist in a symbiosis that can have good or bad effects, and there's increasing knowledge on how to manage the relationship so that most people in most places benefit. The arguments towards Total Free Trade with No Protectionism and Free Movement of Capital (capitalized because those are the ideas that I have qualms about) seems to ignore, in my opinion, the following things:

On No Protectionism: Masses of workers might lose their jobs and be unable to retrain, creating a huge structural unemployment problem.

On Free Capital: Quoting Jonathan Goldsmith talks about in his segment on Charlie Rose, if you allow for capital to move freely, you brake the contract between labor and capital that's been made through tremendous conflict and compromise in the West. Capital can manufacture goods outside of the country and reimport it, breaking the fundamental agreement of sharing of profits that allowed the West to become so good to live in during the 20th century.

And that is the recipe for tremendous income inequality and the destruction of local manufacturing.

On the Loss of Manufacturing: Vaclav Smil has said that "without manufacturing you have no middle-class"

Basically Free Trade with No Protectionism seems to mean the destruction the local population's wellbeing in exchange for "economic growth" that benefits very few people at the top. The pieces are there if you want to connect them.
You can also eat small amounts of poison and become immune.

Everything will be damage in large quantities.

And some common things probably do long term damage (e.g. any amount of charring on meat) but we never question them.
Part of the issue is their desire to keep the product vegan. Instead of using known-safe, health-promoting sources of polyunsaturated (O3/O6) fats like fish oil, they use algal sources, which have very little data supporting them as safe/effective sources of O3.
It would seem not! I found a copy of the paper: http://www.cs.cornell.edu/courses/cs682/2006sp/handouts/benn... and it doesn't seem to specify any conditions. Apparently prior work has constructed specific oracles X such that P^X != NP^X. I think the paper is "Relativization of the P =?NP question" but I couldn't find a copy. Though I did find this http://www.cs.umd.edu/~jkatz/complexity/f05/relativization.p... which might help.
Think a Docker-based, language-agnostic, unlimited version of "AWS Lambda". That's it!
I think this is where were supposed to invoke the intersectionality fairy.
> - Ergonomics: When has Apple ever had an ergonomic keyboard? If you're working long stretches, connect a proper keyboard and external display for gods sake

The old MacBook Pro keyboards were actually really good. Almost as good as the old (~2005) Thinkpad keyboards and definitely good enough for extended typing. While the ergonomics are obviously suboptimal when screen and keyboard are stuck together at least typing on the keys was pleasant and accurate.
This Blogger Is Exposing the Risky World of Investing in Startups
To perhaps save you some effort: we still ask you to chown e.g. `/usr/local/bin` which may or may not make it unacceptable to you.
>>It seems like folks buying into the GMO conspiracy are often the same folks who buy into any conspiracy.

I think it's a bit more nuanced than that. Just like the right-wing has their anti-government extremists, the left-wing has their anti-corporate extremists. However, the latter group is interesting in the sense that they actually think science is on their side.
This is a cool idea! How does one go about doing this though? Is there a flag to output a text file with the names of installed versioned packages?
1. How are these scientist be so sure that these modifications will not have some unintended side effect?

Software engineers can't predict every side effect of modifications to code that they created.

I read that some of these GMO products have only been on the market 10 years and have not existed more than 20. So it is impossible for these "scientist" to know the long term effects.
They are good at hardware. For starters the S7 Edge is an incredible phone and they had been doing good things with the Note aside from the battery.

Further, they are good at selling hardware and the distribution side in ways Apple isn't. They are also prominent in several other important hardware fields.

So yes, I'd say they are objectively pretty good at hardware.
This is why I typically select the non GMO version of most foods that are prepared. I don't think the genetic modifications are problematic, but for wheat etc that typically means it's roundup ready. For fresh produce or fruit I don't mind as much since I control the washing, tho waxed apples can be problematic.
I would say Unikernel is more close to that.
These guys might just be the WebVan of AR. Building a campus before you've sold V1 of your product? That's idiotic.

Don't get me wrong, this could be incredibly cool in a vacuum. But reality often has different needs.

I hope I'm wrong.
To be clearer, a trivial lower bound is something like "the input is of size n and for any n-1 length yes-instance you can find n-length extensions that are no-instances, so you have to check all n elements." It doesn't tell us anything interesting about the worst-case problem complexity. What's been surprising is how hard it is to make meaningful lower-bound statements stronger than that (well, not surprising to people who work on this stuff for a living, I guess). But that doesn't make it more likely that P = NP, really, except in the sense that we (obviously) haven't characterized the entire space of problems in P yet.

To more specifically address your "in-place" concerns, you can often formulate the problem in terms of circuit complexity--circuits are inherently parallel, so minimum circuit depth is a good proxy for a required number of steps, and it's also generally agreed that if you can design a circuit to do something it's physically realizable (even though that's arguably not always true, especially in cases with very wide fanout). So a (somewhat) promising direction has been to try to find circuit complexity lower bounds for problems, especially nontrivial ones.
inks
Was 1356 the Greatest Year in European History?
I don't think that applies here. According to the FDA Guidelines [1] (page 4) for a dietary supplement:

"Furthermore, a dietary supplement must be labeled as a
dietary supplement and be intended for ingestion and must not be represented for use as conventional food or as a
sole item of a meal or of the diet"

Soylent is clearly marketing it as a meal replacement which should disqualify it as a supplement.

1) https://oig.hhs.gov/oei/reports/oei-01-01-00120.pdf
Thurrott has his own site these days - https://www.thurrott.com/ . I see his byline pop up elsewhere quite regularly too.

"Does that site still exist?" is a great drinking game, btw. ;) I love that Blue's News is still going.
What you're looking at is the theory of computational complexity.

Here's a short-ish overview: http://www.math.uchicago.edu/~may/VIGRE/VIGRE2011/REUPapers/...

For a more extensive overview, try this textbook by Michael Sipser (Amazon Affiliate Link if feeling generous: http://amzn.to/2fy9tKZ, Google Books link otherwise: https://books.google.com/books?id=1aMKAAAAQBAJ&dq=introducti...).
yeah, different issues
> your opinion

My?

> you seem to be saying that only an ignorant person could possibly have the opposite opinion

Not at all. I'm saying that most people are uninformed, and that the ratio of votes would almost certainly be different if people were generally informed.

This goes for most topics! There's nothing specific to any opinion.

It could be that there's actually more anti-DST misinformation than pro-DST misinformation, and being informed could make people like DST more. I have no idea, I just want people to not be voting based on misinformation.
I axed that a few minutes ago, it seemed a little harsh.

sorry to anyone who was confused by my edit.
Apple cuts price of dongles after criticism of MacBook Pro ports
It's not just that a lot of his theories were wrong (something he had in common with Galileo and Newton), but that his wrong theories were taken far too seriously for far too long by certain sectors of the humanities (cough critical theory cough) as well as writers of film and television whose sole exposure to psychology was Freud in History of Psychology 101.
> Isn't it desirable to run builds as not-root?

Absolutely. That's why the canonical gnu installation separates "make" from "make install". But homebrew could do the same thing (and maybe it does now -- I need to go back and revisit this because apparently this issue has been resolved.)
I get the feeling that the core Internet protocols (in the 80s and early 90s) were built by people who were like 75% sysadmins and 25% developers/system architects. Typically sysadmins employed by US universities. (I don't want to cast any shade on their accomplishments! They made brilliant things for the time.)

Then things got stuck because the Internet started hyper-scaling in the mid 90s.

This is just an outside observation though; it would obviously be great to hear any insider perspectives from people who were there.
So much negativity and misinformation here. Orange PI PC boards are well designed, with attention to things that many other board makers fail at, like heat spreading, space for heat sink (you don't really need one usually), quality DC connector, fine grained CPU voltage regulation, USB not being crippled by on-board hub, etc.

Mainline support is also progressing well. With some patches you can get temperature regulation, HDMI support, audio support now on mainline kernel.

Video decoding is also progressing as someone noted in other comments.

SoC on Orange PI PC is also very nice for people who care about not having binary blobs running show on some hidden internal processor. There is additional OpenRISC CPU on the SoC, but it doesn't run by default on mainline kernel, and you can also program it yourself, without too much trouble.

Armbian supports these boards quite well, including video decoding support.

Allwinner is also not that bad at releasing code/datasheets. They release a lot of code. The issue is that it is designed for old kernels (3.4, 3.10) so it's not directly usable/easily portable to newer kernels. But still it is helpful and community is actively working on mainlining the support for various SoC parts.

Orange PI PC (H3 soc) is quite usable as a desktop for web browsing and audio/video playback.

I'm glad to see H5, because it looks like performance wise it will be still better and I'm also optimistic about the open source software support in the future. It certainly is a very motivating board to develop for at the current price/performance level.

The only annoying thing I find is Mali GPU.
This one tastes like it the cow got into an onion patch.
this is more accurate headline:

"Android Auto: now available not in every car"
I was really looking forward to using Datasets. unfortunately, I've had much better results sticking with RDDs.

I migrated to 2.0 a few months ago and have been banging my head ever since. RDDs are very straight forward. You get a distributed collection, and you apply functions to them. It's (almost) very explicit about what's going on.

I've been trying to do similar things with Datasets that are super simple with RDDs, but the Dataset / SQL interface hides too many details. I really tried to give them a fair shot. But, I ended up falling back to the RDD interface.

However, in my case, I'm dealing with 50+ TiB of data, so understanding how memory and processing are being used is very important. It's probably less important for casual users.
How is Big Data being used on the campaign trail?
The Hardest Computer Game of All Time
I really want to drop in a Shakespeare play or two into the dataset and see what comes out.

MC MacB comin for yo, Dun-king.
I think your comment was a little more condescending because the other comment invited a response (just from a non-feminist perspective) while your argument pre-emptively dismissed every possible response.

I also think it was less accurate because I believe the feminism angle is a red herring.

Like, suppose I complained that videogames are rarely marketed to poor people like me who can't afford modern hardware (when was ever "terrible graphics" and "runs on old consoles" a selling point for a mainstream game?) and then postulated some discrimination by elites against poor people, or maybe that they live in a bubble and are out of touch with the tastes of the poorer masses.

One could reasonably answer that I'm missing the point, the industry is perfectly aware of my situation and just doesn't care because I am not profitable to them. Also maybe I should support small indie game studios instead of complaining that AAA games are not being made with me in mind.

Just replace poor with women and we have a similar situation. Notice how the actions of the author (working as a game designer) actually do serve to improve the situation and it's only her discourse that is, in my opinion, holding us back as gamers. So that's why some people don't have a lot of patience for the "typical feminist schtick" (though I think this feminist is sincere and not a schtick)
How We've Grown Our Business via the Power of Testimonials (And How You Can Too)
The problem isn't safety, it's poor alignment of incentives.

Food companies optimize for palatability and against satiety. Then they brag about it, advertising that you will never eat just 1.

Why do they do this? Because the food market is saturated and getting people to consume more is a good growth strategy.
Isn't the advantage of embedding it in the keyboard that it's ideally positioned just a short finger reach away from the default touch typing stance? Also embedding it in the keyboard means it doesn't require any extra desk space, so it's available in bed, on the couch, etc.
This election, Facebook was full of fake news stories. The next Presidential election, Facebook is going to be full of fake video clips.
Ask HN: Why is “advice in Effective Java considered inappropriate for Android”?
I came across this statement on Dagger's documentation at [http://google.github.io/dagger/android.html]. Also there is a discussion on reddit [https://reddit.com/r/androiddev/comments/4smncj/is_this_true/] but it does not cover much.
Can you expand on how HIPAA and PHI impact testing? That sounds interesting and important.
Another thing to remind you is, E5-2630v4 was released in Q1 2016, which is not an old CPU

http://ark.intel.com/products/92981/Intel-Xeon-Processor-E5-...
"In every car" but not necessarily "in every phone" :)
I think you're on to something here! It might be a while before we train a NN that can out-rap the pros. But can we raise the bar for applying the style to alternative content domains to generate educational raps that aren't lame?
Butterfly Effects: Ballot design
Here's one example: https://github.com/geerlingguy/mac-dev-playbook

Makes it a lot simpler to do a clean OS install every upgrade, and to make sure all three of my Macs are perfectly in sync!
> It would appear to be cryptographically pretty much identically secure as using a single password on all sites

I don't think this is true. To brute force the master password, you need to know the password of one site.
Some ceasefires are of an explicitly limited duration. If the fighting resumes after the end of the ceasefire, that might count as a non-failure. Hard to tell how they're counting it here.
> Many vitamins and nutrients used for enrichment are derived from genetically modified microorganisms. Others are derived from crops, such as corn, that are genetically modified. The Non-GMO Project bans the use of micronutrients derived from these GMOs. As such, there are documented instances of foods that have lost their vitamin content after changing their manufacturing process to meet the Non-GMO Project’s certification requirements.

I believe that many people are not against using GM bacteria/fungi/... to produce stuff (lots of medicine is manufactured that way, for example), they just don't want GMOs in the fields because:

1) they are (rightfully) afraid that unexpected side-effects happen when modified organisms are able to spread beyond the field

2) they do not like the stranglehold that Big Ag can impose on farmers (which is more a socio-economic issue, but nevertheless valid given the actions of e.g. Monsanto https://www.theguardian.com/environment/2013/feb/12/monsanto...)
This is a great product. Although not sure why suddenly it is appearing on HN. Version 2 worked well and Version 3 I find a bit more complex but still great.

Above what they have on their website, there's various extra packs (stencils) [0] that you can install with Bootstrap elements and Android Material elements. Albeit that I find its better to keep to the sketchy UI as otherwise you focus too much on the details.

[0]: http://nathanielw.github.io/pencil-stencils/
BijouxGurl
For those interested, Windows Mobile has had this since 8.1 :)
> What a silly game to play when people's health is at stake.

There always is residual risk. Some new ingredient tested at small scale might work for 99.9% of people, 0.1% has some intolerance, allergy, negative interactions with drugs or whatever.

That's far better than lactose tolerance levels for example and yet we're not panicking over the presence of lactose in food. We just learn from problems and label appropriately, after the fact.

And in most cases those problems don't even have lasting effects, they just cause discomfort for a few hours/days, in some small fraction of people. Sure, that might not be optimal, but not a catastrophe.
After 20 minutes of listening, new adobe tool can make yo say anything
It's suggested that out digestive system is strongly linked to our intelligence. One could argue that it could either increase or reduce our capacity to cope. Possibly even change our species or provide use with a new system of organs that would make use depent on a centralized food source.

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1834002/#!po=1....

Truly fascinating stuff!
Principle of Orthogonal Database Design Part II
I don't like 'me too's, but Homebrew has been absolutely invaluable to me. The icing on the cake is that I can just install my own software in /usr/local/Cellar/<name>/<version> or make my own tap and enjoy many of the benefits of Homebrew.

Thanks Homebrew maintainers, you make macOS rock even more!
The stakes for medicine are very different. There is much more incentive to try a drug that may or may not work when compared with the potential gain of eating an experimental food.
The article doesn't mention my objection to GMOs:

I would refuse to buy GMO products because I don't want multinationals to "own" genomes. That requires far more trust than I'm willing to put in a corporation, especially a foreign one.