Live data from Hacker News

GPS

ciechanow.ski

171–180 of 296 posts

Re: GPS

#171
Amazing work.

I work on the Android location team at Google, and I sent this article out to my team. GPS/GNSS is critical for accurate location/context, and there's still plenty of innovations happening in this field.

One of our directors is Frank Van Diggelen - none other than the professor who taught the Stanford GPS MOOC referenced by the article :) I'm sure he is going to appreciate seeing the course called out there!

Re: GPS

#172
post #121

Earlier quoted context omitted.

Chip manufacturing is even more prevalent. Why not ask a candidate about how silicon wafers are made?

Because that's a lot more obscure. A better example might be asking something like "what's the difference between cache and RAM" or "what is a CPU register", which I'm starting to think will still catch objections from some people on the grounds of it not being relevant to Javascript. Asking how GPS works (in general terms) is more like asking how the Internet works. Anyone who has "engineer" attached to their job ti…

What is the difference between cache and RAM according to you?

The super-simple answer is correct, but I think if you asked in an interview people would try to give a complicated and wrong answer out of nerves.

Re: GPS

#173

Earlier quoted context omitted.

Can you say a little more about this? This is a topic I am interested in, and I was hoping that the OP went into it, but it didn't seem like it did.

The linked article does neatly, but they use 2D projection (so it's circles not spheres). Very simplified you use the broadcasted position + timestamp of multiple GPS satellites to find your location on the earth. So for a single satellite, you can (using time-in-flight of the signal) estimate the distance to that satellite at a point in time when you received its data. Once you know the distance D to that single sat…

Thanks for the further detail.

Unfortunately, I don't understand. For example, check out this screenshot from the OP: https://i.imgur.com/9kh5tBi.png

If the satellites are above (the horizon/field of view), and you're intersecting spheres, it seems to me that you would have the best precision in the height direction and worse precision along the sphere. Am I missing something?

Re: GPS

#174
GPS is truly one of those technologies that bring the adage "any sufficiently advanced technology is indistinguishable from magic" to life.

Re: GPS

#175

From the toy model it seems like if in addition to distance you could also get your angle to the landmark then you could get your position from a single landmark. Is that something which is practical? Knowing which angle a radio signal came from? It seems like if you had several receivers you could use the timings of when they receive a message to determine the approximate direction of the satellite in the sky. Given…

Using multiple receivers on the ground to improve accuracy is done, but the details are different to what you describe. See https://en.m.wikipedia.org/wiki/Differential_GPS

Re: GPS

#176
It's so depressing that – at some point in the future – I'm going to want a really clear and precise explanation of how GPS works and the likelihood that an internet search directs me to this excellent, clean, and ad-free blog is essentially nil.

Re: GPS

#177
post #159

Earlier quoted context omitted.

I'll firmly disagree. I find logic questions, and how they solve a problem vastly more important than other aspects of the interview. I'm often looking for someone I can give a problem to and they return with a potential solution. That involves thinking through problems, how they work, how they can't work, etc. Asking someone how they think GPS works, or asking them a question about how they'd try to track down a def…

The overarching skillset that really smart people use everyday to explain how x works or investigate a customer issue is...google

So how would you handle a proprietary system not on Google?

This is why these questions are important. The skill set is logic and deduction not regurgitation of ideal solutions.

Re: GPS

#178
post #54

Earlier quoted context omitted.

It's about literally looking at it (in 3D) and guessing the exact position on the 2D map, which is easier closer to the landmarks. At least that's my interpretation.

Yeah, I suppose it’s like “you are a human standing on a flat plain looking at these 3 landmark towers. Where on the map are you? Intuitively you would be able to eyeball the angles between the landmarks, and eyeball the relative distances. I don’t think I’d draw a circle though. I’d probably have way less confidence for the landmark farther away and balloon out my estimate.

I think the confusing example is assuming just distance estimation, not angles. If angles were used the estimate would be much more precise.

Re: GPS

#179
post #161

However, I do like the role GPS plays as a plot device in all kind of stories, where it's an active device, with GPS-enabled devices giving away position or there's no GPS in the wilderness, as mobile connections fail. So there are two versions of GPS, the popular plot device and the actual navigation device. (The more sinister version is that this has actually been planted as a cover-up for more realistic electronic…

Related: When I fly, I like to cache a map of the region I fly over on my phone, particularly the airport region at the destination. Then, you can hold your phone to the window for a few minutes and get a GPS fix, even if in airplane mode, because as you say GPS is purely passive. Then you can follow along nicely where you are, at the resolution you want. (Sure, many airlines have moving maps, but they're not as good…

I do that with OSMand on Android too. It's interesting if you fly on the window side.

Re: GPS

#180
This guys blog is simply amazing every time he posts something immediately gets tons of upvotes
Post reply on HN