由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 两道G题
相关主题
google 的题 (测试题)两道面试题
两道testing相关的题,crashing, server,client sideEE转行面google怎么填Technical skills?
面试回来。面试题分享。大家刷题是oj还是在IDE?
MS店面题讨论请教两道面试题
问两道G家的题google kirkland 求team match!
Interview Question: System Crash (转载)分享A公司面经
求牛人帮我理解一个题的一句话好吗面试题
求救:第一次电话面试Amazon二面结束,求BLESS
相关话题的讨论汇总
话题: crashes话题: random话题: standard话题: lead话题: user
进入JobHunting版参与讨论
1 (共1页)
j********2
发帖数: 82
1
1. You are given the source to a application which is crashing when run.
After running it 10 times in a debugger, you find it never crashes in the
same place. The application is single threaded, and uses only the C standard
library. What programming errors could be causing this crash? How would you
test each one?
有人说
* time related events
* un-intialized memory, or array index overflow? or invalid pointer.
However, I can see those will lead to random crashes (i.e., sometimes it
crashes), but how can they lead to crashes at random places?
2. How to add a counter to www.google.com to track the billionth user.
望指教
g*****e
发帖数: 282
2
Q1. 每次得到的mem的addr可以不一样。还可以是访问register或者其他硬件相关信息
,不只timer
Q2. 这个写过web app应该都知道,在server side不能存太多东西,server会崩溃的;
简单地存basic user info。主要实在你的browser的cookie上存东西,track visiting
history等。实际上不管是google还是bing都会上传一些user behavior data,但都是
匿名的,否则法律麻烦大了

standard
you

【在 j********2 的大作中提到】
: 1. You are given the source to a application which is crashing when run.
: After running it 10 times in a debugger, you find it never crashes in the
: same place. The application is single threaded, and uses only the C standard
: library. What programming errors could be causing this crash? How would you
: test each one?
: 有人说
: * time related events
: * un-intialized memory, or array index overflow? or invalid pointer.
: However, I can see those will lead to random crashes (i.e., sometimes it
: crashes), but how can they lead to crashes at random places?

c********t
发帖数: 5706
3
ding

standard
you

【在 j********2 的大作中提到】
: 1. You are given the source to a application which is crashing when run.
: After running it 10 times in a debugger, you find it never crashes in the
: same place. The application is single threaded, and uses only the C standard
: library. What programming errors could be causing this crash? How would you
: test each one?
: 有人说
: * time related events
: * un-intialized memory, or array index overflow? or invalid pointer.
: However, I can see those will lead to random crashes (i.e., sometimes it
: crashes), but how can they lead to crashes at random places?

H****s
发帖数: 247
4
也许有多个 uninitialized variable 造成的random failure.

standard
you

【在 j********2 的大作中提到】
: 1. You are given the source to a application which is crashing when run.
: After running it 10 times in a debugger, you find it never crashes in the
: same place. The application is single threaded, and uses only the C standard
: library. What programming errors could be causing this crash? How would you
: test each one?
: 有人说
: * time related events
: * un-intialized memory, or array index overflow? or invalid pointer.
: However, I can see those will lead to random crashes (i.e., sometimes it
: crashes), but how can they lead to crashes at random places?

g**e
发帖数: 6127
5
1. compiling arguments
2. 跟getUniqueID类似,每个新用户获取一个unique ID。n台机器每个step 1..n,第
1B个用户一定在 1b % n那台机器上

standard
you

【在 j********2 的大作中提到】
: 1. You are given the source to a application which is crashing when run.
: After running it 10 times in a debugger, you find it never crashes in the
: same place. The application is single threaded, and uses only the C standard
: library. What programming errors could be causing this crash? How would you
: test each one?
: 有人说
: * time related events
: * un-intialized memory, or array index overflow? or invalid pointer.
: However, I can see those will lead to random crashes (i.e., sometimes it
: crashes), but how can they lead to crashes at random places?

h**k
发帖数: 3368
6
2.没有考虑多个用户共享一台机器或者一个用户用多台机器访问
首先要和面试官确定怎么定义用户,这个用户是指unique user还是包括returning
user
个人感觉这道题在问你多个服务器如何同时写一个变量,如果用lock的话,速度太慢。

【在 g**e 的大作中提到】
: 1. compiling arguments
: 2. 跟getUniqueID类似,每个新用户获取一个unique ID。n台机器每个step 1..n,第
: 1B个用户一定在 1b % n那台机器上
:
: standard
: you

s********k
发帖数: 6180
7
最简单的程序中引入了random variable,比如timer,比如backoff?或者memory地址
1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon二面结束,求BLESS问两道G家的题
the shortest code to crash your systemInterview Question: System Crash (转载)
flextrade电面面经+求教求牛人帮我理解一个题的一句话好吗
有人在玩 Facebook 的黑客杯吗?求救:第一次电话面试
google 的题 (测试题)两道面试题
两道testing相关的题,crashing, server,client sideEE转行面google怎么填Technical skills?
面试回来。面试题分享。大家刷题是oj还是在IDE?
MS店面题讨论请教两道面试题
相关话题的讨论汇总
话题: crashes话题: random话题: standard话题: lead话题: user