2011年03月27日 星期日
选择题
第题两台电脑局域网中机器千兆网卡台作服务器里面张网页1K字节问台载网页速度
答:知道1K指10241000…算法没区1000 00000081k
选10 000张秒
第二题单链表插入节点问题p指节点插入q指节点
答:q>nextp>nextp>nextq
乱序记清楚题号
题图染色问题国家矩形表示相邻国家颜色离散里面
题问快速排序达坏情况时间复杂度n2原数数组具体情形见数结构
题扯…指针取址符号混乱选项白痴
题入栈序列12345n第出栈n问第i出栈少
答:ni+1
题中缀缀表达式求前缀表达式
填空题
第题:数组(a1a2a3a4an)删意概率相问均删移动少
答:(n1)2
第二题:程序填空程序意数组里面找第二数
注:难
第三题:致程序片段:
void xxx(x)
{
intcountx0
while(x)
{
countx++
xx&(x1)
}
cout<
问xxx(9999)输出什
答:8记做ACM时候碰式子貌似关排列具体意思忘记搞明白x变成二进制里面少1答案
第四题:致代码
inta[3][2]{123456}
int*p[3]
p[0]a[1]
问*(p[0]+1)什东西
答:4蛮基础嗯
简答题
第题:7公斤米50克砝码200克砝码称1350克米问少少次编程回答
答6次开始会想 1350250 + 2 7次说明贪心效知道方法笨递推者成动态规划转化题目意思1克4克砝码问少次称出27克米F[N]代表N克米少需少次
:
F[N]min{F[N1]F[N4]F[N5]}+1
代码:
intfindmin(int weight)
{
int v weight50
int f[150]
f[0]0f[1]1f[2]2f[3]3f[4]1
if (v<5) return f[v]
int i
for (i5i
return f[v]
}
注:开始愣久想称米作砝码??样种问题吧
附加:
果天做衡工具话两次分1750克然两次量出200克17504001350克四次
解答题第题:
第次:200+50称出250g 第二次:200+250称出450 第三次:200+450称出650
称出1350g
第二题N蛋M篮子蛋放M篮子里篮子空外需满足:意N正整数某篮子蛋数量相加写出程序输入(NM)输出分配情况 答:想出算出摆放方法方法期ACM牛路
(1 先取M蛋放入M篮子(篮子蛋)
2剩(NM)蛋124方式次维持篮子中蛋数量(篮子保持蛋)蛋2方次少放入篮子
3取L(L
解答1
view plaincopy to clipboardprint
**
* 假设 n>m n100
public class Test {
private int m
private int n
private int eggs[]
private int numAnswer
Test(){
m10
n20
numAnswer0
eggs new int[m]
for(int i0i
}
}
private void fill(boolean [] state int step int sum){
if(step>m){
state[sum] true
return
}
fill(statestep+1sum)
fill(statestep+1sum+eggs[step])
}
**
* 判断否满足:意N正整数某篮子蛋数量相加
* 算法:暴力枚举篮子组合
* @return
*
private boolean judge(){
boolean [] state new boolean [n+1]
for(int i0i
}
fill(state00)
for(int i1i
return false
}
}
return true
}
**
* 篮子分鸡蛋升序(篮子鸡蛋必须前篮子避免重复计算)
* @param pre 前篮子鸡蛋数
* @param already 前step篮子 已鸡蛋数
* @param step 第step篮子
*
public void solve(int preint already int step){
if(stepm1){
篮子
eggs[m1]nalready
符合条件
if(eggs[m1]
判断否满足:意N正整数某篮子蛋数量相加
if(judge()) {
for(int i0iSystemoutprint(eggs[i]+ )
}
Systemoutprintln()
numAnswer++
}
return
}
第step篮子装鸡蛋pre nalready 种
for(int ipre ieggs[step]i
递
solve(ialready+istep+1)
}
}
public static void main(String arg [] ){
Test test new Test()
testsolve(100)
Systemoutprintln(情况数量:+testnumAnswer)
}
}
解答2
using System
using SystemCollectionsGeneric
using SystemText
namespace CmpSplitEgg
{
class Program
{
static void Main(string[] args)
{
SplitEgg()
}
public static bool SplitEgg()
{
初始化变量差额diffNum 鸡蛋数eggNum 篮子数basketNum
int eggNum 0 basketNum 0 diffNum
输入鸡蛋数篮子数
Input(ref eggNum ref basketNum)
排列结果初始化
int[] resultEggs new int[basketNum]
for(int i0i{
resultEggs[i] 1
}
差额 鸡蛋数 篮子数
diffNum eggNum basketNum
if (diffNum < 0)
{
ConsoleWriteLine(You can't make N < M)
return DoAgain() && SplitEgg()
}
else if (MathPow(2 basketNum) < eggNum)
{
ConsoleWriteLine(You can't make N > 2^M)
return DoAgain() && SplitEgg()
}
意N数 总篮子里鸡蛋总数等需编号n篮子放鸡蛋数<前面鸡蛋数总+1
基2进制编码表示数字位数编码方式面条件推出
假设组合升序排列第篮子必然1鸡蛋
RandomLay(resultEggs 1 eggNum)
否重新做次
return DoAgain() && SplitEgg()
}
重新选择
public static bool DoAgain()
{
ConsoleWriteLine()
ConsoleWriteLine(if you want to enter the N and M againYes(Note if not enter 'Y' or 'y' the application will quit))
string choice ConsoleReadLine()
return choiceToLower() y
}
输入
鸡蛋数量
篮子数量
public static void Input(ref int eggNum ref int baske
tNum)
{
while (true)
{
try
{
ConsoleWriteLine(Please enter the egg number N)
eggNum ConvertToInt32(ConsoleReadLine())
ConsoleWriteLine(Please enter the basket number M)
basketNum ConvertToInt32(ConsoleReadLine())
break
}
catch (Exception)
{
ConsoleWriteLine(Enter error please input integer)
ConsoleWriteLine()
continue
}
}
}
放置鸡蛋
结果
开始索引
鸡蛋数
public static void RandomLay(int[] result int index int total)
{
iMaxindex应取鸡蛋数限
int iMax 1 basketNum resultLength
for (int j 0 j < index j++)
{
iMax + result[j]
}
复制
int[] copyResult new int[basketNum]
for (int i 0 i < basketNum i++)
{
copyResult[i] result[i]
}
结束条件1:已篮子
if (index basketNum 1)
{
int mBasket total iMax + 1
if (mBasket < iMax)
{
copyResult[index] mBasket
ConsoleWrite(Split solution )
foreach (int res in copyResult)
ConsoleWrite(res + )
ConsoleWriteLine()
}
return
}
for (int ii copyResult[index 1] ii < iMax ii++)
{
结束条件2:前少需鸡蛋数
int nowNum ii * (basketNum index) + iMax 1
表示法升序放置鸡蛋
if (nowNum > total)
break
copyResult[index] ii
RandomLay(copyResult index + 1 total)
}
}
}
}
解答3
[codeCC++][code]#include
#include
#include
#include
using namespace std
struct solution
{
int *ptr
struct solution *next
}
typedef struct solution solu
int* first(int nint m) 计算出第种组合
solu* others(int nint msolu *headsolu *prior) 计算出组合
int sum(int nint *p) 计算前n1篮子里蛋数
bool only(solu *headint *pint m) 检查组否满足求
int ways 全局变量保存组合方法数
void main()
{
int n0m0i0k0
solu *headNULL
solu *tempNULL
LABLE cout<<输入鸡蛋数N
cin>>n
cout<<输入篮子数M
cin>>m
if(m<0||n<0||m>n||(double)n>pow(20m)) mn约束
{
cout<<输入合法<goto LABLE
}
cout<<正计算<headothers(nmheadNULL) 调others开始计算
temphead
ofstream file(D\\eggtxt) 结果保存着目录
cout<<<file<<< kways
while(tempNULL&&ways)
{
cout<<方式<file<<方式< for(i0i {
cout<<*(temp>ptr+i)<<
file<<*(temp>ptr+i)<<
}
delete[] temp>ptr
temptemp>next
cout<file< ways
}
fileclose()
cout<<操作结果保存Deggtxt您查删
cin>>i
}
int sum(int nint *p) 计算前n1篮子里总蛋数
{
int total0
for(int i0i{
total+*(p+i)
}
return total
}
int* first(int nint m)
{
int *pi0temp10temp20
p(int *)malloc(m*sizeof(int))
for(i0i{
*(p+i)1
}
面分配满足条件:
总找篮子里面鸡蛋等意n正整数
面if~else语句完成种组合升序排列面篮里蛋量
if(nm>m1)
剩蛋数前面m1篮子里蛋数
{
*(p+m1)+m1
while(sum(mp){
temp1nsum(mp) 剩蛋数
for(imi>0)
{
temp2sum(i1p) 第i篮子前面篮子里蛋数总
if(*(p+i1)第i篮子里蛋数等前面篮子里蛋总数篮里加蛋
否见else
{
if(temp1{*(p+i1)+temp1break}
else {*(p+i1)+temp2*(p+i1)+1break} 第i篮子放达蛋数
}
else i 检测前面篮子
}
}
}
else *(p+m1)+nm
剩蛋数等前面m1篮子里蛋数
蛋放篮里完成种组合
return p
}
solu* others(int nint msolu* headsolu *prior)
{
int i0j0k0
if(headNULL) 没组合
{
solu *snew(solu)
s>ptrfirst(nm) 调first()生成满足面值升序序列
heads
head>nextNULL
priorhead
ways1
}
for(jm1j>0j) 两重循环开始计算组合
原理面篮子里取出鸡蛋放入前面篮子中
{
if(*(prior>ptr+j)1) 面篮子里蛋数1跳出循环
break
for(ij1i>0i) 前挨
{
if(*(prior>ptr+j)1>*(prior>ptr+i)) 面篮子减掉前面少保持升序排列
{
int *p(int *)malloc(m*sizeof(int))
for(k0k{
(*(p+k))(*(prior>ptr+k))
}
(*(p+j))(*(p+i))++
if(only(headpm)) 检查否满足条件满足结果添加链表中
{
solu *stempnew(solu)
stemp>ptrp
stemp>nexthead>nexthead>nextstemp
headothers(nmheadstemp)
ways++
}
else delete[] p
}
else if(*(prior>ptr+j)1*(prior>ptr+i))
continue
else
break
}
}
return head
}
bool only(solu *headint *pint m) 判断条件否符合
{
solu *shead
int flag0i0
for(int k0k{
if(*(p+k+1)<*(p+k)||*(p+k+1)>sum(k+1p)+1) 两条件:1升序2面数必须等前面篮子总数加1
return false
}
while(sNULL) 判断否相组合返回false
{
flag0
for(i0i{
if(*(s>ptr+i)*(p+i))
{
flag1
break
}
}
if(flag)
{
return false
}
ss>next
}
return true 检查通返回true
}
意定M N 假定鸡蛋已全部规定放果取出X鸡蛋(0
哥讲12482^(k1)样数列较特殊k位样数列中取出干数相加意2^k1数(K位样数列相加2^k 1)题意应该样数列开始考虑
现N篮子先掉篮子N1篮子面方法放鸡蛋话表示出2^(N1)1数果2^(N1)1 > M2该题解否解
情况 M > 2^(N1)1 > M2
N1篮子中分放12482^(N2)鸡蛋剩鸡蛋全部放篮子里
前N1篮子表示意M2数N篮子表示M数果考虑篮子编号序情况种放法
情况二 2^(N1)1 > M
面方法没放第N1篮子鸡蛋没时做法先面方法放鸡蛋假设放第x篮子鸡蛋没x+1篮子开始回头x篮子里鸡蛋放入中然x+2篮子样处理次类推果x篮子中剩鸡蛋篮子空x1篮子中取鸡蛋次类推放满篮子种方法果NM篮子放鸡蛋果考虑篮子编号序方法限鸡蛋篮子里倒倒
出算法复杂度N根需递什老太太种方法操作快出解
出定干鸡蛋少需少篮子满足题目求100鸡蛋少需7篮子 500鸡蛋少需9篮子1000鸡蛋少需10篮子
第三题意淘宝网评系统原先评表现户数量访问量请设计合理行架构优化关评数库
答:哥蒙哥胡言乱语
附加题:前端设计师必答
第题:图片默认半透明鼠标移变成透明
注:img标签onfocusonblur应注意透明属性IEFireFoxjs控制时候属性名注意…
第二题:输入框列表框列表框里面字符串输入框里面输入字符串时列表框中字符串前缀该字符串做高亮者显著表示回车选择者鼠标双击列表框选择
注:写少东西啊……实懒
总结:
基础偏题算法偏实际应前面会应该面造化毕竟时间
:果错请指正仅路未想进淘宝孩子八卦朋友做参考
淘宝2011校招南京东宣讲笔试验
王思璇 20101110 175822
淘宝2011校招南京东宣讲笔试验
昨天参加淘宝宣讲会参加笔试
东六点半开始宣讲会点早便熟悉东
开始宣讲会宣讲淘宝七公
淘宝家错公司年轻活力疯狂——者宣讲会视频中学长说全力赴力
年轻气年轻舞台
宣讲会中淘宝特注重C++Java工程师招聘居然宣讲会职位较少PPT中没系统运维介绍揪心
笔试分种试卷C++Java系统运维安全前端设计份试卷PHP数库外试卷
感觉试卷分配合理应该系统运维PHP数库放起点淘宝许淘宝想法吧
考系统运维试卷结构基础题40分方性试题40分综合题20分
感觉前面基础题杂烩包括网络题编码基础IP机子网划分线性结构C运算题吧
前面感觉般般填空题第五题C执行压根没做苦非计算机专业特想钻研网络
面方性试题毫疑问挥起豪笔(淘宝送宣传笔圆珠笔考试笔舒服点)直奔系统运维
两题前面题A类网络划分101316020应该记清反正20位submask找出网号段IP段子网掩码网络划分知识较简单应该
面题搞安全常识啦举例4种DNS常见攻击方法答案DNS缓存中毒DDOS攻击ARP欺骗DNS重定域名攻击
反正方性试题考方基础吧难重基础题目时愣IP划分久没动想想全基础呵呵easyeasy
第三部分综合题觉更C++Java准备道算法数处理题目技术类前端做做
奈作院说题会
说说做前端吧题目没做掌握HTML语言CSS应该问题题目现较流行图片缩放功购物网站常鼠标放
宝贝Popup出图片层代码时留意应该没问题
总体淘宝家挺性化公司希淘宝做实现淘宝战略葛优话:21世纪——
2011淘宝net面试马炮
王思璇 20101110 175527
首先机会家争取努力奋斗
谋事成事天努力安慰呵呵
天淘宝面试等教室着宣传片见硕士哥哥轻松哈哈玩ipad书
时间点面试官名字然着哥哥起进房间面试官蔼带笑容感觉舒服面试官说聊聊吧惬意反正感觉
刚开始哥哥着简历问问面罗列分析
第:关googleHK站访问稳定解决国际站
时蒙真没关注般HK站稳定等等然继续真没想COM站
呵呵回原面点 in english直接国际站
分析:点应该考察样事物刨根力专研力思想愚见
第二:数库索引状态
第三:TCPIP
第四:设计模式
擅长实践原
第五:学方法常网站
天说博客园CSDN忘记codeplex说毕竟非常开源组件哎真惜
第六:擅长技术
天没表达明确直接webform说废话现想想真应该哈
分析:家心千万说解然会死惨呵呵
第七:数库范式理解123
第八:软件工程开发模式
瀑布敏捷必解瀑布程CMM5层五层具体理解什
第九:oo思想薄弱(目前状态)
薄弱思想类书没工具书
面试官感觉方面做太少初级程序员做种页面级工作
提升
第十:stringa+b象
3
第十:datatable里面row种状态
真没关注
第十二:开发什框架没组件
实笔试题
进入淘宝页面时页面需获取登录户相关信息访问量少情况采直接访问数库方式访问量太高时会导致数库压力高通常采取方法户信息进行缓存户数情况方案提供帮助户数增点出现问题缓存占太存分析原缓存中访问户信息
11请写端存储户信息缓存实现代码实现缓存达定继续新增户信息访问户信息缓存中踢出
12淘宝部署台机器户次访问机器方案会造成台机器需数库中加载户信息请出方案避免问题
4月12日淘宝玉泉曹西招实生首先介绍淘宝发展技术然开始进入正题文章源:求职坛3 a0 x7 ]3 u k8 _ thttpbbsguolairencom
文章源:求职坛4 g2 m) J3 e) z# yhttpbbsguolairencom
文章源:求职坛 y R* f) g* m \9 ehttpbbsguolairencom笔试分基础部分分类部分文章源:求职坛 H3 M h4 w X Q B7 fhttpbbsguolairencom
文章源:求职坛& U2 u0 x1 t y& f8 _httpbbsguolairencom基础部分:雷动数结构算法选择题树排序类题忘T_T题三 文章源:求职坛 z Q y a y ] Dhttpbbsguolairencom
写mergeSort递merge基础总算记…
文章源:求职坛 _2 o1 v2 x( V& n N1 R* Lhttpbbsguolairencom找出数组中某值组合会T_T
文章源:求职坛' i B u k5 H7 b* Q3 Hhttpbbsguolairencom谈谈IT业发展想法说4月编程语言排行榜变化Sun收购系列事情 文章源:求职坛9 \( d) a c# o U) g9 ghttpbbsguolairencom
分类部分:分JavaC++测试系统做Java挺简单线程安全Collection类知道原Vector
文章源:求职坛* y6 J C# @0 rhttpbbsguolairencom直等2礼拜等面试通知天晚淘宝8楼2男先介绍部分时间讲Trilogy实事项目仔细讲然面试官针某细节提问题问Java Collection类问题非HashMapTreeMapLinkedHashMap特点异讲讲底层实现钻研讲ArrayList继承结构说具体源码实现没面试结束说结果周会通知
Javac语言区
java面象语言里面提供类目前强开发语言C语言高级语言中相讲较低级语言面程语言C语言执行速度快执行效率高够底层硬件进行操作般开发台程序java台移植性般开发网络应程序现情况java发展前途目前开发语言
JAVAC语言区见
1 语言背景:
C语言单机时代应非常广泛 c语言基汇编语言高级语言间种中级语言融合高级语言简单易汇编语言执行效率Java研究电子消费产品开发台互联网应基础实现许语言特性c语言里发展面象更加然完善(安全性代码移动性)
2语言跨台:
C语言跨台JAVA 怕点Java跨台windows unix 等系统运行点Java强
3指针:
指针c语言优点户访问计算机存资源部分资源(指里里)时c语言程序难掌握调试问题系统安全性稳定性带困难 java中没指针概念数组象引概念理全部交系统理样限制户资源访问java系统带安全性稳定性JAVA语言编程者法找指针直接访问存指针增添动存理功效防止c语言中指针操作失误野指针造成系统崩溃说JAVA没指针虚拟机部指针外已利Java程序安全
4封装
java中引入package概念面象面组件开发更加方便c语言中没package概念需方式实现Java够实现面象思想(封装继态)c语言顾量C语言者兼容C身仅仅成带类C语言少少影响面象彻底性JAVA完全面象语言句法更清晰规模更更易学种程序设计语言进行深入细致研究基础弃语言足处根解决c语言固缺陷
5.数类型类
Java完全面象语言函数变量部必须类部分基数类型外余作类象包括数组象数方法结合起封装类中样象实现特点行c语言允许函数变量定义全局
6.动存理
Java程序中象new操作符建立存堆栈 Java动进行需存回收操作需程序员进行删c语言中必须程序贝释放存资源增加程序设计者负扔Java中象时存回收器加标签示删JAVA里存回收程序线程方式台运行利空闲时间工作
7 字符串:
C语言中声明字符串char声明数组JAVA调String方法直接声明字符串简便C语言足处
Java没函数作c语言更纯面象语言Java强迫开发员例行程序包括类中事实方法实现例行程序激励开发员更组织编码
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档