由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 上周linkin的onsite题
相关主题
和大家讨论一下设计一个在线象棋游戏通过中介/猎头找工作有问题吗?
看到一个题目FB system design client 给 server 传输文件 的系统。 一个/多个clients <-> 一个/多个 server
关于质数(prime number)的算法题公司招聘,有简历的扔过来吧
这道题很有意思,竟然被我蒙对了EE本科 CS master 电路设计 求内推 (转载)
店面被问写K way mergeA onsite 4轮面筋
[难题求助]一个关于chessboard missing square的算法RESTful 到底有啥优势呢
不刷题进Google的经历 (转载)请问系统设计里的stateless和sticky session有冲突吗?
不刷题进Google的经历 (转载)AngelList上一个startup小公司的有趣店面题目
相关话题的讨论汇总
话题: client话题: states话题: linkin话题: design话题: base64
进入JobHunting版参与讨论
1 (共1页)
z**********g
发帖数: 209
1
被据了。回报版面。
#1 edit distance
#2 how to design tiny url
#3 how to design a on line chessboard game. Talk about both client and
server side.
c******t
发帖数: 1500
2
多谢分享
p*****2
发帖数: 21240
3
不简单。
第二题是怎么搞?hash吗?其实我都没怎么注意过这东西。
c****p
发帖数: 6474
4
可以用base64。而且好像base64用得挺广的。

【在 p*****2 的大作中提到】
: 不简单。
: 第二题是怎么搞?hash吗?其实我都没怎么注意过这东西。

c****p
发帖数: 6474
5
啊不对,,,base64不可能做出tiny link的。。。
应该是hash。。。。

【在 c****p 的大作中提到】
: 可以用base64。而且好像base64用得挺广的。
z*********8
发帖数: 2070
6
我也只能想到hash, 考点可能是具体解决collision的方法?
第三题貌似很open很困难

【在 p*****2 的大作中提到】
: 不简单。
: 第二题是怎么搞?hash吗?其实我都没怎么注意过这东西。

p*****2
发帖数: 21240
7

第三题跟以前的hangman差不多。
基本的思路就是设计stateless的architecture。states放在client端,但是要保证安
全性。

【在 z*********8 的大作中提到】
: 我也只能想到hash, 考点可能是具体解决collision的方法?
: 第三题貌似很open很困难

z*********8
发帖数: 2070
8
放在client被金山游侠了咋办

【在 p*****2 的大作中提到】
:
: 第三题跟以前的hangman差不多。
: 基本的思路就是设计stateless的architecture。states放在client端,但是要保证安
: 全性。

p*****2
发帖数: 21240
9

所以要想办法保证安全性呀。

【在 z*********8 的大作中提到】
: 放在client被金山游侠了咋办
z*********8
发帖数: 2070
10
这个估计没法保证。
我想起以前有个韩国泡菜网游就是把数据放在client,结果进入中国市场没几天就被游
侠了

【在 p*****2 的大作中提到】
:
: 所以要想办法保证安全性呀。

相关主题
[难题求助]一个关于chessboard missing square的算法通过中介/猎头找工作有问题吗?
不刷题进Google的经历 (转载)FB system design client 给 server 传输文件 的系统。 一个/多个clients <-> 一个/多个 server
不刷题进Google的经历 (转载)公司招聘,有简历的扔过来吧
进入JobHunting版参与讨论
q****x
发帖数: 7404
11
什么叫游侠?

【在 z*********8 的大作中提到】
: 这个估计没法保证。
: 我想起以前有个韩国泡菜网游就是把数据放在client,结果进入中国市场没几天就被游
: 侠了

c****p
发帖数: 6474
12
金山游侠,当年是游戏修改利器。

【在 q****x 的大作中提到】
: 什么叫游侠?
g*****g
发帖数: 34805
13
状态放在服务器端,胜负吃子啥的都是服务器端的逻辑,
客户端只管显示棋子位置。

【在 p*****2 的大作中提到】
:
: 所以要想办法保证安全性呀。

p*****2
发帖数: 21240
14

当时我这么设计的马上就被否了。说服务器负担太重。

【在 g*****g 的大作中提到】
: 状态放在服务器端,胜负吃子啥的都是服务器端的逻辑,
: 客户端只管显示棋子位置。

n****e
发帖数: 678
15
请问
第一题edit distance考什么, 是考如何求edit distance吗? 之前在wiki上有看到过
,感觉还很难的。
第二题,第三题 完全不会做。 望版上牛人赐教。

【在 z**********g 的大作中提到】
: 被据了。回报版面。
: #1 edit distance
: #2 how to design tiny url
: #3 how to design a on line chessboard game. Talk about both client and
: server side.

p*****2
发帖数: 21240
16

第一题是这样子。

【在 n****e 的大作中提到】
: 请问
: 第一题edit distance考什么, 是考如何求edit distance吗? 之前在wiki上有看到过
: ,感觉还很难的。
: 第二题,第三题 完全不会做。 望版上牛人赐教。

n****e
发帖数: 678
17
那要是之前没有看过的话, 感觉很难写出来的。。。。

【在 p*****2 的大作中提到】
:
: 第一题是这样子。

g*****g
发帖数: 34805
18
He's bullshitting, I've done such games on million users scale
level, that's how it's designed. States should not only in memory,
but also in DB, for recovery/recording/auditing purpose. It has to
work even if a user has intermittent connection, and recoverable
if a server node crashes. States on client will never work.

【在 p*****2 的大作中提到】
:
: 第一题是这样子。

m******s
发帖数: 1469
19
Zan

【在 z**********g 的大作中提到】
: 被据了。回报版面。
: #1 edit distance
: #2 how to design tiny url
: #3 how to design a on line chessboard game. Talk about both client and
: server side.

p*****2
发帖数: 21240
20

他让我设计stateless的,我首先就说有安全性的问题,然后他问怎么解决。最后给了
个加密的solution.我都忘记具体的了。

【在 g*****g 的大作中提到】
: He's bullshitting, I've done such games on million users scale
: level, that's how it's designed. States should not only in memory,
: but also in DB, for recovery/recording/auditing purpose. It has to
: work even if a user has intermittent connection, and recoverable
: if a server node crashes. States on client will never work.

相关主题
EE本科 CS master 电路设计 求内推 (转载)请问系统设计里的stateless和sticky session有冲突吗?
A onsite 4轮面筋AngelList上一个startup小公司的有趣店面题目
RESTful 到底有啥优势呢Senior Developer Analyst
进入JobHunting版参与讨论
z*****n
发帖数: 447
21
这方面的东西没怎么接触,请教一下
stateless的为什么会有安全性问题?

【在 p*****2 的大作中提到】
:
: 他让我设计stateless的,我首先就说有安全性的问题,然后他问怎么解决。最后给了
: 个加密的solution.我都忘记具体的了。

p*****2
发帖数: 21240
22

就是楼上说的。在client端很容易被hack。

【在 z*****n 的大作中提到】
: 这方面的东西没怎么接触,请教一下
: stateless的为什么会有安全性问题?

L*****k
发帖数: 327
23
多谢分享,请问是直接投的还是有refer呢?

【在 z**********g 的大作中提到】
: 被据了。回报版面。
: #1 edit distance
: #2 how to design tiny url
: #3 how to design a on line chessboard game. Talk about both client and
: server side.

z**********g
发帖数: 209
24
直接投

【在 L*****k 的大作中提到】
: 多谢分享,请问是直接投的还是有refer呢?
p*****2
发帖数: 21240
25
第二题我就不懂base64这些东西。L家考的也太specific了。第三题我理解主要是考虑
安全性,如果state放在 client还能安全。
1 (共1页)
进入JobHunting版参与讨论
相关主题
AngelList上一个startup小公司的有趣店面题目店面被问写K way merge
Senior Developer Analyst[难题求助]一个关于chessboard missing square的算法
请教一些热门的rest面试题不刷题进Google的经历 (转载)
请教个performance 相关的问题不刷题进Google的经历 (转载)
和大家讨论一下设计一个在线象棋游戏通过中介/猎头找工作有问题吗?
看到一个题目FB system design client 给 server 传输文件 的系统。 一个/多个clients <-> 一个/多个 server
关于质数(prime number)的算法题公司招聘,有简历的扔过来吧
这道题很有意思,竟然被我蒙对了EE本科 CS master 电路设计 求内推 (转载)
相关话题的讨论汇总
话题: client话题: states话题: linkin话题: design话题: base64