o*****n
发帖数: 1080 | 1 居然拿到面试资格了，怕问笔试中做错的题目。 工作是做数据库相关的管理与开发，
记得3题是这样的，
1. 数据存储方式对算法的速度的影响
只觉肯定是有影响的。但如何解释呢？
2. 实现算法： 把数字转换成字符串，要求字符串为固定长度，要求考虑负数，有小数
点等各种情况。(差不多这样的题，也不知道如何回答)
3. 如果有个URL, 比如 http://www.yahoo.com/aaa/bbb.ccc?d=yuoi, 如果从URL中将bbb.ccc取出。 既然是数据库相关，一般是不是问regular expression?
谢谢了 凡是回答的，都给包子 |
f****4
发帖数: 1359 | 2 包子是啥，有啥用？
1. 我能想到的就是这个算法是否经常需要读取数据，如果是的话，是否可以对那个属
性加index；或者数据存在多个表里面，需要join的话，可以考虑denormalization，这
样可以节省join的cost
2. 这个题目取float的小数部分是个很复杂的topic，你可以google一下
一般是根据float的32/64位的表达格式来得到 |
w******s
发帖数: 1429 | 3 发到数据库版问吧。
1.数据冗余大的，算法快。
2.就是让你实现printf %f
3.就是一般的算法题，flip(s), find first string between '?' and '/', flip
again.
【在 o*****n 的大作中提到】
: 居然拿到面试资格了，怕问笔试中做错的题目。 工作是做数据库相关的管理与开发，
: 记得3题是这样的，
: 1. 数据存储方式对算法的速度的影响
: 只觉肯定是有影响的。但如何解释呢？
: 2. 实现算法： 把数字转换成字符串，要求字符串为固定长度，要求考虑负数，有小数
: 点等各种情况。(差不多这样的题，也不知道如何回答)
: 3. 如果有个URL, 比如 http://www.yahoo.com/aaa/bbb.ccc?d=yuoi, 如果从URL中将bbb.ccc取出。 既然是数据库相关，一般是不是问regular expression?
: 谢谢了 凡是回答的，都给包子
|
w******s
发帖数: 1429 | |
y****w
发帖数: 3747 | 5 如果是数据库管理相关的职位，那第三题目问得你有可能是shell/perl这些，看你怎么
迅速解决这样的问题，
对unix下的dba来说，这种问题是一行代码就可以搞定的，
【在 o*****n 的大作中提到】
: 居然拿到面试资格了，怕问笔试中做错的题目。 工作是做数据库相关的管理与开发，
: 记得3题是这样的，
: 1. 数据存储方式对算法的速度的影响
: 只觉肯定是有影响的。但如何解释呢？
: 2. 实现算法： 把数字转换成字符串，要求字符串为固定长度，要求考虑负数，有小数
: 点等各种情况。(差不多这样的题，也不知道如何回答)
: 3. 如果有个URL, 比如 http://www.yahoo.com/aaa/bbb.ccc?d=yuoi, 如果从URL中将bbb.ccc取出。 既然是数据库相关，一般是不是问regular expression?
: 谢谢了 凡是回答的，都给包子
|
