skysight-inc/HackerNews huggingface dataset:
It's just a phone screen. I got some of these questions from a Google recruiter on a phone screen, for an SRE manager position. Actually the recruiter asked me if I prefer questions focusing on system or on complexity and general CS topics, and I chose the latter. After passing it I got to a phone interview from an engineer, which had more questions and some coding. But this sounds about right for an initial screening.
Having a public position and a private position is something everyone does--expressing your private position publicly is often detrimental to getting the goal of that position done, so you craft a public position more amenable to achieving that goal.
Italian Nobel-winning playwright and master satirist Dario Fo dies
"how do you count the bits most efficiently?"

What does this even mean?
"Order" would be the commonly used term, right? At least in my native language.
And their strategies have been very shallow: many upper middle class school districts went and purchased tablets and iPads for every student - but no software for them to use. Often the "technology" taught is more of a lesson to the teachers than the students - who have been playing with parents phones since birth... I consulted with a few of these education startups over the years, and not a single one I encountered felt like anything other than an investor scam.
No, the problem is simply political. Mexicans and their American descendents vote D. D's want more Mexicans, R's don't want that.

There's nothing whatsoever wrong with a shared economic area and huge economic disparity. Consider Bombay, Bangalore or Pune - all lovely places which bring high skill/high income folks together with low skill/low income folks looking to move up in the world. The result is beautiful modern neighborhoods like Koramangala, Bandra or Koregaon park, up and coming areas (described by westerners as "slums") like Dharavi or Baiganwadi, and free trade that benefits everyone. You have rich Parsis/Gujus moving in and working at banks, smart Tamils working in software, poor Biharis driving their Ubers, and everyone benefits.

Do you think Bombay should close her borders to Bihar, or even inland Maharashtra?

The only big issues are political externalities - i.e., Mexicans might vote for politicians that make the US more like Mexico. That's an issue even in the US (California refugees voting for CA-like policies in their new states), and is best solved with disenfranchisement/reduced democracy rather than trade barriers.
Without actually hearing the transcript verbatim, it's hard to give much enlightened perspective here, but there's a lot of "hur hur, dumb recruiter" responses here. What I will say, in general, is that figuring out what the "right" answers are here for what is obviously a technical phone screen by a non-technical person with answers on a piece of paper is also part of the challenge. This is a Director of Engineering interview. Understanding context & navigating "real people", having soft skills etc. is meant to be part of the job description. Feels like this gentlemen couldn't turn the hardcore engineer off who's technically right about everything but yet never seems to get anyone to listen to him.

Giving the hexadecimal representations of the 3-way handshake... really? You may have gotten a dumb recruiter and you may think you're smart, but from my perspective, you answered the questions in a pretty dumb way given the context of non-technical recruiter, very obviously reading answers from a sheet of paper.

I've done two of these before and I've often said "Oh well, it might be down on your sheet at this thing" and the recruiter goes "Ah, yeh, that's it. Tick" and moved through 3-4 questions that in theory I might have gotten wrong. If you take the "be a dick" routine... Congrats. You won the moral war. Best of luck with your next job.
I assume they want the average O(n log n), but who the heck knows given the script from above.

I get the feeling this: http://bigocheatsheet.com would come in handy
> no matter how fact-free,
no matter how irrational, no matter how dangerous

The allegations against Trump are based on fact, rational, and hardly dangerous.
Somehow, someway, a discussion about AI has to touch on disadvantaged people and racism. Sigh. Can't wait for a new president.
On #9, is it 16-bit or 64-bit values? Sounds like you may have been answering a different question. Isn't the standard answer to use a 65536 entry lookup table?

Edit: oh, are you reinterpreting the array of 10000 16-bit integers as 2500 64-bit integers? But then what operation do you use on each?

Either way, if you find yourself arguing with the recruiter, it's probably a bad sign.
On Windows 8 and 10 (Surface Pro and a Desktop respectively), I use Windows7-like UI for most things via Classic Shell.
But can he invert a binary tree?
Have had similar phone screen experiences for various roles, and sometimes the screener seemed to understand that I had a lot more knowledge/experience they did, and trusted my explanations, because I'd talk to them some more and explain the answer (their answer) in more detail back to them. Some of them may have thought I was completely BSing them, but a few seemed to grok I was more than qualified based on the answers and put me through.

Also took a computer-based test at a recruiter once, re: PHP, and it was... 20 questions. One of the questions was wrong, in that the syntax of the question as posted was incorrect. Pointed that out, and got a "thank you, we'll call you" kick out the door.
It's still limited in that it's not a good choice if your app requires UI functionality that is very platform specific. I think that's intentional - it isn't intended to be the right solution for every application.

It's still a good choice if your app mainly involves displaying lists and tables of text and images, and data entry forms. The cross platform Map control works quite well too.

I don't remember exactly what is different now from a year ago, but if you list a few of the limitations you faced, I can tell you if they still exist. A quick look at the Pages, Layouts, and Controls section of the Xamarin Forms page might tell you if they've added things that were missing last time you tried it: https://www.xamarin.com/forms
This is epic. Why would not Google just give a written test and not use a recruiter for this? I do not see the point.
Microsoft can can change that format anytime and break your opensource tools
The question was what function "returns" an inode.

Those functions return a error code, you pass in a stat structure and the function populates that structure.

He was saying (correctly), that they don't return (in the classic C sense) the inode. They return an error code.

To me that is a big difference...

int lstat(const char path, struct stat buf);

vs
stat* lstat(const char *path);

2 completely different functions.
> Then Russia is a democracy. Agree? Because, you know, there are many more parties than in the US.

It is important to look at what the phrase "1-party state" means. By its literal definition, you are right. But generally, it may not be used in a literal sense and one has to be open to it. In this case, it meant that side effects bought from a 1 party state such as issues with civil rights etc. This is the reason you have an index to measure it. It brings together different facets and creates a score.
> The solution we've pursued thus far does indeed make Mexico richer, but it also makes parts of the US poorer.

Be very careful to note that generally, yes, there are some losers from trade, but that there are more winners: it's a positive sum game. At a theoretical level this means you could take something from the winners, redistribute it to the losers and still come out ahead compared to not having trade in the first place.
> So what, exactly, is the problem?

Follow users needs, not your idea of what they are or the problems with npm are.
Hillary Clinton is solidly centrist--Sanders had to pull her to a left a tiny bit.
Serverless APIs – Passing the Buck (part 1 of 2)
The reason I didn't answer those question is because I am not a doctor and personally don't have any experience with any of those particular cases. I'd love to answer each of your questions point blank, but I just don't have an answer to them.

But the point of my response is that there are cultures in the world where healthcare and education isn't a problem for your happiness, because your citizenship has those benefits covered. I do however fully agree with you that it is as you say in the American culture, and many others.
But what if Google is down and you are tasked with diagnosing it?
Endowments also usually come from alumni donations. So their business model is essentially to recoup money from students long after they've graduated and become successful.
I know someone working in that area--apparently lots of string parsing. It's vitally important (moving money usually is) but not very exciting/cutting edge (moving money usually isn't--after all, it's an old technology).
Downvoting.
Are you surprised though? If a person who does not have the merit to judge the answers very well this is what happens.
I had very similar intervies at Palantir and Yelp, albeit Yelp was understandably just a quick phone screen with a recruiter. However, the "trivia" interview at Palantir came from a forward deployed engineer on the DC based team I was interested in working with and one of my last hour long, onsite interviews of the day. Seemed like a big red flag at the time.
That is what is troubling.
CNN has been doing a lot of selective editing this cycle. They also tend to focus on things that support their narrative. You can focus on things that are completely true and effectively "lie" about those truths because of the way you are presenting it.

Softballs and clickbait aren't any more true than lies.
Uh, we're from eastern Europe where everyone in the country is the same ethnicity. We had the extreme rich and the extreme poor and we all behaved. Money and civility are two different things. In fact we had communism which followed and really kept people out of opportunities. We didn't walk around acting like rednecks or gangsters. Same as in the USA 50 years ago. When blacks and whites used different bathrooms, and racial segregation was at its peak, still both black and white communities dressed well to go to church, authority was more respected, the family stayed in tact, sex before marriage was taboo. Now despite "integration and desegregation" culture and morality has rotted out society.

Long story short, I don't agree with "government is the problem, government is the solution". Low culture and standards are the problem. High culture and standards are the solution. Regardless of neighborhood or income.
#9 is especially stupid because it's so context-dependent. SSE4 gives you a popcount instruction, for example, which would be easily the fastest way to do this, if available.
Yet another case of Binary Blobs Are Evil And Wrong.

Now, I wonder what would happen if someone were to issue the special fastboot command on an unaffected device?
> Globalization is a threat to everybody as it increases instability across the board except for the very wealthy.

Globalization benefits the wealthy and global poor, the latter the most. The losers are the middle and working classes of developed countries.

https://www.weforum.org/agenda/2016/07/people-are-angry-abou... See Figure 4.
> they should have skipped you straight to an phone interview with an engineer.

When a family member of mine used to be an admissions officer at a small tech school, "unsuitable" (mentally ill, ppl who seemed like they would never get in, be able to pay or complain and tarnish the reputation of the school) used to come in often. They were given a screening test which was waived for all "normies."

This is how power works. It is not fair. With communication media like the internet, we're starting to perceive it. The real challenge will be re-architecting our society to be more fair and clean up from the aftermath of our unfairness.
DesignWizard, Java code inspection in higher level than ASM bytecode manipulator
Taking PHP Seriously
Java the new era of C++ Online Training
I agree with what you're saying about the scientific method being a useful tool for discovering repeatable cause and effect.

I'm simply trying (and failing) to offer a perspective that possibly nothing occurs outside of personal sense experience. The experience of blue does not exist within the wavelengths of light, it exists as consciousness. A rock does not experience blue when those wavelengths hit it.

If it is true that we only exist as our senses and consciousness then a transcendent spiritual experience is as real as anything else.

If I haven't convinced you, then I am merely poor at describing what I'm getting at and for that I apologize.
I thought you meant plants nearby. Ive seen that trick. Same as jumper cables. What the latter appeared to do what (a) get conductor close enought to it for spark to jump, (b) spark superheats/vibrates the air in way corresponding to waves its carrying, and (c) those sound waves reach your ear. This is what I gathered as someone without RF training but knowing how sound usually forms.
recruiters need to have a few levels of keywords they scan for.

level 1: foo, bar, baz
level 2: frobnitz, barfoo
level 3: 42, etc

In someone is using words from level 2 that work together in the ways laid out, they're probably beyond level 1, and wouldn't use the word 'fingerprint' (in this case) - they're giving more detail (and probably better) than what was being listened for.
Surprising they wouldn't have given the recruiter a list of alternate acceptable answers.

Almost feels like the recruiter was conspiring against you, but why?
This sounds like a phone screen--i've never signed an NDA for phone screens or at any stage of the interview process for that matter.
I know, that's why I would be surprised if this is standard practice for high level positions. But even if it is, this is unusually bad execution. My recruiter had at least surface level knowledge of the concepts and was able to ask follow-up questions if I got something half right, he wasn't just looking for verbatim responses.
You're right, most systems assume multiple people want to register to the same instance of a server; I know twister (http://twister.net.co/) is not like that and is expected to be run as a single user
What also gets lost on people is that middle class Mexicans do alright. It's mostly the rural poor, the uneducated, underserved, unskilled who get the short shrift and get bowled over by the Mexican mainstream who are more than happy to see their poor underclass go elsewhere for their grievances and leave the middle and upper middle class alone to continue their classism.
To be charitable here: is it possible that this person did not work for Google? Historically, I've known third-party recruiters play fast and loose with their affiliation with the company they're recruiting for. This literally could have been any recruiter in the Valley trying to feed candidates to Google.
Its worst case is O(n^2) sure, so heap sort would be better if you know that your data would hit the worst case scenario of quick sort every time.
Just an idea (I know, I know, ideas aren't worth shit on HN :) but is this use case possible with what you have:

I'm trying to increase my productivity at the moment, so I'm creating 3 most important todos for the day in the morning. Can I set up a 'what I'm working on' card and have it publicly visible through an URL? So I can send the URL to a mentor, friend etc and they can see what I'm doing without having an account? Like a public view option...
Most actual users had a disastrous experience of it. Hence user experience disaster.
>Oh but we do have communities, and we do talk to actual people (also about politics!)

No, we don't. Communities have bonds. Seeing facebook spam is not the same as talking to a person, and joining a group of people who post likeminded facebook spam is not a community. It just scratches the same instinctual itch as a community.

>Blame the invention

Blame has nothing to do with it. Understanding how and why people control information to manipulate the public and undermine democracy is important. Trying to blame dead people for technology they invented is not.
Anyone who's done any networking will know how long a mac addresses is
Yeah, have to agree with louprado here. The 'People around you control your mind' although a bit more entertaining and click baity is actually more accurate than 'peer' or 'pressure'.
Is there a particular reason that all of the loops are 10k except numpy which is 1M?
I've had questions that drilled down into what bytes are in a TCP/IP packet on an interview. If you say you know about TCP/IP on a resume, it's fair game. FWIW I got all the bytes but the checksum; apparently no one ever remembers the checksum byte. :)

What's completely wrong with the situation is that the recruiter was saying "wrong" when he was giving detailed answers. The right solution is to have a non-skilled recruiter take careful notes, asking the candidate to repeat if necessary, in the cases where the candidate insists they know the answer.

Then only in cases where the candidate can't answer a question should it be marked as "wrong." In other cases the answers should be run past someone knowledgeable.

I've gone through a phone interview with Google myself, and it was nothing like this: I spoke with a real, skilled engineer, and there was nothing like a "gotcha" question where I had to guess the exact term he meant. Well, except where he asked "I bet you know what my next question is" and I didn't guess "How can the algorithm be faster?" But he didn't count that against me. :)
I just used an ESP8266 based board to build a WiFi bbq/smoker thermometer.

https://gitlab.com/btreecat/bbq_probe
Knowing the right answer, or when "it depends", is not the expectation. You need to get inside the mind of the interviewer and figure out what he/she thinks is the right answer is, or guess what's probably written on the answer sheet. Think: "What answer would a know-it-all 23-year-old Stanford graduate give?" That, and not necessarily the right answer, is what will get you the job offer.

This is also called "cultural fit".
hey, that's a generational GC :)
quicksort is O(nlogn) average case, and O(n2) on already sorted arrays.
Personal logging for humans
A Look at Russia's Army of Inflatable Weapons
Salary calculator for GitLab developers
This strikes me as an interview with a recruiter. This is almost definitely not a legitimate Google interview.

Maybe it was for a vendor/contractor position.
Attributing any of that "progress" to Bob Dylan is a huge reach. He has a lot of fans and reached some segment of the population with his act, but he's basically just another guy peddling records and tap dancing for nickels.
There I believe he was referring specifically to the breaking story that Trump's descriptions of leaked Hillary emails were fed to him by Russian propagandists, a story with little basis in fact.
Well, Paul Ehrlich is an entomologist, so it's not too surprising that he should consider human populations to be essentially automatic, mindless swarms.
I'm a user of a convertible Table PC. Windows 8.1 was really pleasant to use. In special compared against Windows 7.
You don't think: laziness, anger management problems, party culture, pump & dumping women, being chronically late, not taking care of your kids, beating women and children, being on welfare with 3 kids and having a front yard full of trash, not caring about grades or good behavior. You don't think those things are defective characteristics? If you live a nice neighborhood most of your life you might not get it. When you mix with these people, work with them like I have you start to realize why they are where they are in life.
Why not? Especially in a managerial position, you will occasionally need to build a rapport with people who are convinced they have good technical knowledge, but don't. Being able to talk to them productively instead of picking fights is a skill worth selecting for.

If you can't figure out that the first person who's interviewing you has answers on a sheet of paper and you're supposed to parrot them until you get to the second person, how are you ever going to figure out that the first person you're selling to has some business requirements on a sheet of paper and you'll never get to the second person until you parrot those?

"Oh, we're not actually using Docker, we're using rkt, which is a compatible reimplementation of --" "I'm sorry, I've been told Docker is a requirement. We can't use your Cuber Netty thing until you support it. Bye!"
The reason is they make little to no revenue from desktop, and no profit. As a cost center they subsidize it to bolster their server and hopefully mobile offerings by a network effect - people using Ubuntu server may want to develop on Ubuntu desktop and vice versa. [1]

It would be a loss if Canonical drops support for desktop as in my experience Ubuntu desktop is the easiest and most practical desktop Linux available. I like that Shuttleworth is committed to it but hope that that lasts.
At that age, it becomes way more satisfying to educate somebody, rather than try to force your way in.
PhosphorJS: Pluggable, desktop-style web applications
While there is a notion that devs are in demand for a company like google they have so many candidates that can be dicks to people and get away with it.
This is 75% similar to a phone screen I passed (somewhat surprisingly, in hindsight) in 2003-2004. I don't think this is a director-level test, it's just a coarse engineer-track filter.
Most startup options amount to nothing. What happened to you is reprehensible, but be careful to ensure you don't spend more money pursuing this than you're likely to gain.

Remember that options are just the privilege to exchange real money that has value now for restricted private stock you can't easily sell and will very likely be worthless. Obviously you know more about the company having worked there - just be careful indignation and a sense of justice don't prevent you from making the optimal financial decision.
I would agree with "metadata" answer being correct.

"Each inode stores the attributes and disk block location(s) of the filesystem object's data." [1] A file's "attributes" are independent of its storage. One could also argue the notion that a FS object's ACL are attributes of the file.

[1]: https://en.wikipedia.org/wiki/Inode
I've been responsible for writing network code on embedded systems, you do end up memorizing lots of the structures and constants from the specification because you're constantly looking at them "on-the-wire" to make sure it's write (or debug it if it's wrong).
I had exactly the same kind of quiz at the beginning of the year on a Google phone screen interview. Some questions were exactly the same. I passed apparently but declined the in person interview. The recruiter over the phone was way more technical though and accepted answers not strictly matching his response sheet (and was able to discuss the technical whereabouts)