分页： 1 / 1
#1 我来杜撰一道面试题
发表于 ： 2025年 6月 27日 15:15
由 heteroclinic
我来杜撰一道面试题,长摊码头有五个大门,码头管理按大货车尾号除五的余数放行.有时候加州高速公路的巡警会发现高速公路入口（如I-710的特定匝道）会发生拥堵.那么巡警应该以什么样的证据来说服港口改进?
#2 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 27日 15:16
由 heteroclinic
进一步说,如果大门的数量是质数q呢? (同时也是提示).
#3 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 27日 19:00
由 WideAnimals
假如只有加州牌照，假如只有货车而且是任何货车，假如双向进出码头货车的通勤时间和数量稳定（不受外界因素比如天气等影响），但是如果无法证明加州货车牌照发放的尾数是随机数则可能会产生拥堵。
#4 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 27日 19:56
由 TheMatrix
heteroclinic 写了： 2025年 6月 27日 15:15
我来杜撰一道面试题,长摊码头有五个大门,码头管理按大货车尾号除五的余数放行.有时候加州高速公路的巡警会发现高速公路入口（如I-710的特定匝道）会发生拥堵.那么巡警应该以什么样的证据来说服港口改进?
改进不需要证据。永远要改进。
#5 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 27日 20:33
由 heteroclinic
TheMatrix 写了： 2025年 6月 27日 19:56
改进不需要证据。永远要改进。
解析代数
#6 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 28日 19:32
由 YWY
heteroclinic 写了： 2025年 6月 27日 15:15
我来杜撰一道面试题,长摊码头有五个大门,码头管理按大货车尾号除五的余数放行.有时候加州高速公路的巡警会发现高速公路入口（如I-710的特定匝道）会发生拥堵.那么巡警应该以什么样的证据来说服港口改进?
“我来杜撰一道面试题,长摊码头有五个大门,码头管理按大货车尾号除五的余数放行.” 这句懂了。
“有时候加州高速公路的巡警会发现高速公路入口（如I-710的特定匝道）会发生拥堵.” 这句也懂。
但是上面的两句是什么关系？
难道是想说：“长摊码头有五个大门,码头管理按大货车尾号除五的余数放行。有时候巡警会发现这五个大门中，个别的大门会其余的大门拥堵。那么巡警应该以什么样的证据来说服长滩码头改进？”
提供证据的话，拍张照片就是证据。
难道楼主是想问，该如何改进算法（不用尾号除五方式），使得分派到五个大门的车辆更平均？
#7 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 30日 13:39
由 heteroclinic
这个说了是和解析数论相关的,我就是现学现卖
首先如果你对解析数论不感性趣可以跳过.说到背景知识,凭印象,90年代的工科高等数学和复变函数基本都讲了.
这个题首先考的是dirichlet character具体的应用可以继续搜索
相关的知识点涉及
Fourier expansion of characters
Fejér kernel identity (trigonometric sum).
Gauss sum bound ∣χ^(a)∣≤ sqrt q
Decay of the Fejér kernel
#8 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 30日 16:31
由 TheMatrix
heteroclinic 写了： 昨天 13:39
这个说了是和解析数论相关的,我就是现学现卖
首先如果你对解析数论不感性趣可以跳过.说到背景知识,凭印象,90年代的工科高等数学和复变函数基本都讲了.
这个题首先考的是dirichlet character具体的应用可以继续搜索
相关的知识点涉及
Fourier expansion of characters
Fejér kernel identity (trigonometric sum).
Gauss sum bound ∣χ^(a)∣≤ sqrt q
Decay of the Fejér kernel
你这都是下一步的事。你得先把问题写清楚。
#9 Re: 我来杜撰一道面试题
发表于 ： 2025年 6月 30日 16:56
由 heteroclinic
问题就是 在q上的分布是否有bias,答案是算gauss sum of dirichlet characters. 要求远小于根号q
这个题就是 这个意思,五个大门少了点.PRNG 的Q一般都很大.
我就是照猫画虎尽量理解高深的理论.