skysight-inc/HackerNews huggingface dataset:
So the author ends up scoring anagrams by the minimal number of 'chunks' such that one word can be rearranged into the other, and points out that this maps to the NP-complete independent set problem.

Another way you can do it is to score each pair by the length of the longest shared substring, which can be done in linear time with a suffix trie or quadratic with dynamic programming. Under that metric the 15-length word is no longer 'best', you'd end up picking the longest pair that fully permutes the other word.
Have you ever worked with the Android SDK?
I know ML is the big cheese right now, but doesn't it seem like a bad use case for the cloud? Consider:

1) Training ML models does not require network access, which is one of the biggest competitive advantages of the cloud.

2) Training ML models is typically a batch process, which benefits minimally from the scale-on-demand model of the cloud.

Since the cloud premium is a significant exchange for the value that it adds, I don't see this being a big win for cloud providers. I can't help but think that if I were making use of extensive machine learning with continuous training, I'd have it training models on a local bare metal cluster statically scaled to my application's demand with minimal network connectivity needs. And then ship the serialized trained models to the cloud. The potential cost difference is huge.
>"Fake news detectors" just sounds like a way to abrogate the responsibility of the individual to understand and analyze sources.

If people are going online, and reading this stuff and getting all angry and spazzy such that they go buy a gun and shoot up a shopping mall. . . then "source analysis" is actually becoming a serious public safety issue.

(actually more dangerous when the delusional and deranged vote).

Sure: there are three factors at play in these incidents: Availability of guns, (which we apparently can't address, because 'muh second amendment'), Mental Health (which we apparently can't address because 'muh premium's too high'), and Inflammatory Fake News (which we also can't address because 'muh first amendment!').

However, I don't think it's infringing on free speech if a social media site slaps a "source credibility rating" banner on shared agitprop.
I'm with you, and I had a similar reaction. But on thinking about it, I think he was mostly arguing about how to frame the performance improvement. See my comment elsewhere in the thread: https://news.ycombinator.com/item?id=13696514
Why not modify Facebook's News Feed to promote critical thinking, philosophy, self-reliance, resilience, tempered consumerism and practical ways to learn new skills?

You have the world's largest television and the tangible ability to promote powerful, positive ideas over mere distractions. Your goal shouldn't be to digitize the tabloid aisle and put it on my forever buzzing handheld computer.

All the clickbait, fake stories, trolling, mindless advertisements, contrarian articles, political hyperbolic narratives and conspiracy theories are analogous to a lot of other wasteful pursuits of thinking and existing that are perfectly acceptable by today's culture.

Connect the world in uplifting ways. Cater to our higher ideals not our base emotions.
I love these old write ups on classic Simpsons episodes. The first 7-8 seasons or so are pure magic and we'll miss John Swartzwelder always.
Why didn't he just calculate the Levenshtein distance instead of coming up with that custom difference calculation method?
I don't think traversing binary trees satisfies the criteria for "algorithms expert."

It would have been different if he was asked questions that only algorithms experts could answer, but really these are really basic questions.
Does NASA know this makes everyone queasy with anticipation when they announce stuff like this? :{

In a good way but still...
Feel free to e-mail (in profile). Started by trying to build tools for recruiters and interviewing recruiters for customer feedback. Found a good fit with a recruiter who placed my whole NY team before our startup got acquired and he offered me a consultant gig. Really enjoying it so far. Great way to monetize a mix of engineering career consulting + staying on top of startup trends.
> Mom getting written off as bat shit crazy and ignored.

Yeah let's write off mom, the premier expert in xenolinguistics on the planet when she tells you the aliens taught her to see the future. She doesn't even try.

> Teens and young adults being teens and young adults

Her daughter dies at 25. She's old enough that Louise could have not only explained this to her, but fully taught her Heptopod B so she could see it for herself.
It can be hard to separate criticism from an attack. If you say something racist, and I tell you so, is that an attack?
This was a fascinating read. I myself go back and forth daily between the two positions:

a) compromise and appeasement of evil is wrong, if trump and his supporters act like nazis then call them that, and

b) it's totally unproductive and gets us nowhere to simply pile on joke after joke, insult after insult, millions upon millions of them on every social media and tv show available to us, on the red tribe aka the trump supporters.

Reading this blog post of course swings me back around to b). Then I read a casually racist opinion from a red tribe member or hear another xenophobic policy proposed by Trump and swing right back to a.
1. At this time, we don't grant quota for GPUs for free trial customers (hello various coin miners!). However, if you upgrade from your free trial, you do keep your $300, and that's just money :).

2. Unlike consumer-facing products, GCP is focused on business. We offer paid support plans [1] with high (measured) customer satisfaction. I know several of the people in the support teams (and you see them here on HN as well), and we're really trying to defeat the meme of "Google doesn't do support".

As far as "stable GPU support", this is just confusing language surrounding our usual "Beta" terms [2]. Once it becomes Generally Available, no changes would be made. But moreover (for GCE anyway), we don't make API breaking changes from Beta to GA (Beta to GA is "just" about stability in production).

[1] https://cloud.google.com/support/

[2] https://cloud.google.com/terms/launch-stages
I don't have an open source example; I tend to actively avoid such projects, and so I tend to accumulate lists of the ones that seem well engineered rather than the opposite.

The Quora app, though: If I'm writing a reasonably long answer and I delete a paragraph, it can take more than 10 seconds to complete. There's some profound inability to understand algorithms in there somewhere, I can guarantee it.

There was just a headline on Hacker News a few days ago about a "reject!" function, if I remember correctly, that ended up with an n^2 algorithm for several major Ruby releases because someone fixing a bug didn't understand the consequence of their change. I don't have the link, though.

EDIT to fix the name of the Ruby function and to add the link. [1] Thanks to user nighthawk454 who dug it up!

[1] https://news.ycombinator.com/item?id=13691303
An alternative to UBI as you describe it is simply that people provide their own food, shelter, and medical care. As an example, current shareholders of Chipotle, Pulte Group, and Hospital Corporation of America are not anywhere near physically providing people with food, shelter and medical care.
My first thought was, "wow, what a wonderful excuse to buy a really nice edition and also the paperback to just carry with you and mark up". Yeah ereaders and so on, but as users of notebooks know there's no substitute for pen/pencil and paper.
I'm pretty sure you completely misunderstood what I said given I was replying to a chain of comments like this one:

> > The immunity must be limited to sites that are neutral, in the same way that non-political religious organizations are tax-exempt. Why? Because to claim that a site isn't responsible for a user's content is fine, until the site starts editing, censoring or weighting certain points of view. When the site loses its neutrality it ceases to be a conduit of content and instead becomes content. Indemnification from liability for a specific point-of-view is, I feel, an abridgment of free speech and I believe it is unconstitutional.
I don't think these people see themselves as Trump Supporters, that is a new label invented to describe those who have views that don't align with rest of the herd.

Who I voted for is nobody's business... but I am definitely not supporter of Trump, I also don't support most of the things and hysteria surrounding newly elected president. I also don't feel like I can talk to people who got caught in the fervor of elections. So, you don't really have to be TS to experience alienation from mainstream media.
Try local meetups, like https://www.meetup.com/London-DevOps/ and friends.
We're looking into it. No guarantees yet as there are several challenges and security / management obstacles to overcome, but we are keen to make daemons work if possible.
Because it's Ruby.

I've been using Ruby (in the context of Rails apps) for almost six months now, after a decade or so in mostly Python. Ruby is just "messy" in my opinion, and having the separate methods Array#select and Array#reject is just a single symptom of that.

Another example is that something in Rails adds Array#fourth. I can't imagine a circumstance where using my_array.fourth is clearer than my_array[3].
> Hurling insults and labels is the primary way of having a political discourse these days

case in point: your post.
Side note - why do some sites completely hide information about who is behind them? I couldn't find a single thing about that on their blog or main site.
He can learn them on the go, he doesn't need to prepare beforehand.

That's what most people do when they face a problem, they try to learn how to fix it.
See also https://islandpress.org/book/who-owns-the-sky for another alternative.
I think one thing America needs to re-learn is how to apply principles equally to everybody. I would support felons receiving UBI, because, like everybody else, if you are on hard times, the UBI is the best (and least discriminatory) opportunity to become a more productive member of society.
Go ahead. I'll stop using it.
You don't generally need to write tree-traversal algorithms because other people have already done so and you can use their implementations. But you should still understand the tree traversal algorithm, so you know what the thing you're using is doing, what its complexity is, etc. And if you understand it, then you should be able to reimplement it yourself.
There's so many parts in that book that make it abundantly clear that it's not being written after the fact from the view of someone who knows Heptopod B, she can actually see the yet-to-happen future.
It's also simple to prefetch in SQL. For example, if you wanted to populate a temp table with the results of a select query in SQL Server, this can be a one line change:

http://stackoverflow.com/a/12323794
The interesting thing that happened to me the other day regarding corporates messing with democracy.

First time I have got a suggestion on my mobile for Google+ article to read (I am not using Google+ at all) was I think right after the presidency was won by Trump - the article was highly critical of him. Then within a week, I have got another two suggestions for similar articles that were critical of him. And then nothing again. No suggestion since then.

Now, as being a person that does not follow any mainstream media, no TV news, etc. this smelled like outright propaganda. Forcing their corporate views on to me. I might not be supporter of Trump, but I can think on my own, and I want to judge a President based on their actions rather than media storm started by media companies that lost credibility during the elections.
Please cite your evidence. So far no one has defined a scientifically plausible development path for constructing an AGI. At this point it's just as much science fiction as a warp drive or cloning dinosaurs.
At Netflix I was interviewed by the manager I'd work for (in fact, I was interviewed by two managers, as I had the option to join one of two teams). As part of recruiting I had many conversations with my potential manager about what exactly I'd do, and how my skills can be best put to use. I ended up picking Netflix, and it's been great working here. I wish more companies interviewed in this way.

I've had the other type of experience at a major tech company, similar to what was described in this post. Interviews that were generic and not focused on what I'd been told by the recruiter the job was. I spent all day exercising brain cells from University classes a decade ago, rather than my industry experience. I remember feeling odd about it afterwards: that's the first time I've had to recall those skills since University, yet I've been working in this role for a decade and haven't needed to remember that doing the actual job...
Enterprise APIs: An Unexpected Bridge from Proprietary to Open
While I am not terribly knowledgeable about it I think permaculture is probably a search term you might be looking for.

From what I have read, there have been some successful attempts to develop ecosystems that can sustainability produce food with minimal human intervention. Though I don't think that has been done at scale yet.
I think the same is true for all of the political parties in the US. Everyone likes to feel that they are correct and refuses to consider that not only their viewpoint, but the calibration of society as a whole, might be (and I believe is, in the case of the US) out of balance and that thus perceptions are even further off than a gut feeling would conclude.
Any of the ASUS ZenBook laptops. THey are reasonibly priced and good if you don't need a tun of CPU power.
I like this quote so much and I love that it stands out:

“You all can defeat Trump next time, but not if you keep mocking us, refusing to listen to us, and cutting us out. It’s Republicans, not Democrats, who will take Trump down.”

I believe we have a similar problem in Germany. Several political decisions where called "alternativlos" (having not alternative option) and everybody opposing them was basically labeled a racist or bad person. For example the bailout of greece or the opening of the borders for all syrian refugees.

I am not arguing for or against one side, but I do believe that there were not fair discussions about the pros and cons of these topics. And this is a big reason why the "alt-right" (or whatever) is on the rise in Europe as well.

So give people room to discuss all of these topics, hear their voices and truly try to understand why they have a different opinion. This way we won't have another Trump and we won't have far-right elections anymore.
> The attitude that really basic Computer Science concepts like algorithms and algorithmic complexity are irrelevant is exactly why software projects are so frequently FUBAR.

You must mean "some software projects" and not "frequently." And who's proud of ignorance? Ignorance of what? And, what's more, why should it be considered a negative if someone isn't concerned, or even is proud, about ignorance of certain things.
Threats to journalists' safety demand fresh approach
This one (from the "What don't you like about him?" section) I thought was the most striking:

> “I, too, worry about the dishonesty. His relationship with Russia, his relationship with women. His relationship with questionable financial matters. These all worry me and were they to continue I would lose all respect.”

All that stuff was covered extensively during the election. There's no reason for it to be a different analysis now. This is a rationalization of regret, it's not the result of a new decision-making process.

Basically, that person, like many I suspect, voted for Trump out of protest. They didn't think he would win, so it was safe. Well, it wasn't.
> One person in Silicon Valley even asked me to sign a confidentiality agreement before she would talk to me, as she worried she’d lose her job if people at her company knew she was a strong Trump supporter.

It is safe to say democracy has won here. A suppressed majority silently voting for their candidate despite and over pressure on them to not exercise their choice.

Only if people in silicon valley had done this before the election and not after.
what are you guys talking about ? Some of the best minds that I know work at Google. How is asking algorithmic questions inappropriate for a CS candidate ?
Yeah, I've been researching Express, too. It's pretty straightforward as well. Expect a blog post on that shortly :).
"He's not politically correct."

I think this is important. Among the many problems with PC is this:

When you exclude an idea from discussion, you don't eliminate that idea. You drive it underground into an echo chamber where it gathers strength and resurfaces later.

Censorship -- even of a soft de-facto variety -- creates the impression that your position is weak. The censored idea starts to develop the mystique of a forbidden truth. You can see this very obviously in the whole "red pill" thing. In the original Matrix film, the red pill was a metaphor for forbidden knowledge.

An analogy would be to the war on drugs. Forbidding drugs makes them alluring and cool and creates a drug subculture. Forbidding discussion of nationalism, race, and gender has made race nationalism and gender determinism into forbidden, cool ideas that mark one as a holder of privileged secret knowledge.

On another note:

I know a number of Trump supporters. Here's what I have heard:

(1) Economic concerns are an issue. One person said (paraphrasing) "He's against outsourcing. He could eat a baby on live TV and I'd vote for him. I'll vote for Satan if he'll do something about outsourcing."

(2) A lot of Trump supporters I know just hate the system and wanted to cast a "fuck you" vote. They don't love Trump per se but hope he'll do a lot of damage to the existing international financial and political order.

(3) A lot of people hate globalism, or at least globalism the way it's turned out. It's viewed as a path to corporate feudalism. These folks hope Trump will set back globalism and restore national sovereignty.

(4) Some people just hate the Clintons and blame them for the 2008 crisis (repeal of Glass-Steagal) etc., so they voted against Hillary more than for Trump. Some also hate the Clintons for taking the nomination from Bernie Sanders. I know a few Sanders voters who voted Trump.
The original poster you replied to already went to the bother of backing that buzzword/phrase up.
Sure. But at the scale of e.g. Google, Amazon, etc. how often do you think they are performing these lower level computations?

From my experience: very frequently.

So it's useful at these corporations for all engineers to have this understanding, I think.
I pitty anyone writing direct SOAP interfaces for an iOS app.

From a few years of app dev, at the end of the day it makes everthing a lot more flexible if proxied, even with a tiny facade, because it gives you options and choices when it comes to making changes.
Interesting, thank you. It looks a bit complex at first sight.
This isn't even the worst 10 year old issue in my opinion. People have been complaining about the "chattiness" of JIRA for a long time and it's still just as bad. Every change in status for a ticket I get two emails, every comment for a service desk project I get two emails (one with the comment, one with the change in status).

I understand why it happens, but it doesn't seem unfixable.
Considering Trump didn’t write any of his own books, and hasn’t read a whole book in decades (including the ones he puts his name on), why would reading “his” book give an accurate impression of his ideas, vs. just listening directly to the source (his tweets and campaign rallies)?

Anything “coherent”/“nuanced”/“subtle” is the invention of the ghostwriter, a kind of best-guess translation from word salad to something comprehensible by literate adults.

inre this book specifically, see http://www.nydailynews.com/entertainment/gossip/donald-trump...

“[Donald] got this done on the road with a series of phone calls and snippets from campaign speeches. He had a ghostwriter from start to finish, and he was annoying, tough and threw fits throughout.”
No, because that's not how I interpret it at all. I already explained how I interpret it: since he takes virtually every position possible, even contradictory ones, without any apparent thought or reasoning, any positions which are good are that way purely by coincidence, and therefore aren't worth anything.

The proverbial broken clock isn't useless because you disagree with broken clocks and refuse to acknowledge when they're correct. They're useless because they have no actual connection to the information they purport to convey, so even when that information is correct, it's still useless.

If I make a random number generator that prints out values between 15,000 and 25,000, I will sometimes correctly predict the closing value of the Dow Jones Industrial Average for the day. That fact is not worth a damn, though.
Let's just call me unconvinced by your reply. I was assuming that you can tell fake news from real news, which is very easy for the majority of people. If you can't tell fake news from real news in the first place, no amount of technology or education or behavior will allow you to stay well-informed in the long run. For the rest of us, a technological aid can be helpful, that's all I'm saying.

I'd also like to suggest that the problem is vastly exaggerated. Maybe some people really have forgotten crucial distinctions like those between news, false news, fake news, commentaries, opinions, etc., but I doubt that there are many. An almost certain sign of real news is that they are repeated everywhere, since there is only one reality. Anybody who is indeed unsure about whether some news is genuine or not can simply check major newspapers and press agencies, and if they don't take up on the story after a while, then it's not news at all or at least false news.

Maybe in some regions of the world the number of people who are willing to manipulate media with a strong agenda has increased. I'm inclined to believe that, although some hard empirical evidence for this assertion would be desirable. Anyone who uses the term "mainstream media" is very suspect, for example. However, most of these people are really just hypocrites rather than being misinformed.
very cool, thank you for pointing this out. I want to play with it some more, but I think one of the things that isnt fully thought out is that some url's will inherently change over time - the front page of the NYT for instance shows comments from over a year ago that obviously don't apply now - even comments from an hour ago may reference content that is no longer there. I don't have an answer for the problem but its something thats got to be thought about. Similar problem would be canonicalization of urls.
Interesting, thanks for the insight. Funny how two people can look at the same recruiting environment in the same industry and have two totally different experiences.

> That said, plenty of candidates start the process by being too arrogant about what they can demand. Recruiters know to look for that and stop wasting their own time taking these people seriously.

Maybe, but I think it saves both sides time. If I'm shopping for a new sports car and a salesman approaches me with a great deal on a 10 year old pick-up truck, it's helpful for both of us if I make my expectations clear right away.

Most Recruiters: "I have this role you'll be great for! Let's see if it's a great match!"

Better Recruiter: "What are you looking for? I work with a lot of companies and probably have a great match!"