V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  liyunlong41  ›  全部回复第 4 页 / 共 5 页
回复总数  89
1  2  3  4  5  
2020-03-29 01:44:34 +08:00
回复了 findlisa 创建的主题 程序员 求问定时任务实现思路
感觉调用查询价格接口时根据当前时间判断价格即可。
2020-03-26 23:32:49 +08:00
回复了 TottiSun 创建的主题 职场话题 这样的公司应不应该去,跪求大佬给意见
建议最好再找找,选择很重要。
@123444a 思想交流而已,不用这么认真。再说能跑出数据来了,打表不随便过嘛。
2020-03-24 01:26:08 +08:00
回复了 AtlantisZ 创建的主题 职场话题 3 月底了,各家公司还是远程面试吗?
同学社招面滴滴 头条 小米都是视频面试
应该是有相应的算法来求解的,但是我不会~,直接暴力求的…,1 亿以内 462 个,golang,19 秒,790M 内存。
func TestDn(t *testing.T) {
const N = 1e8
var dn = make([]int, N+1)
for i := 2; i+i <= N; i++ {
for j := i << 1; j <= N; j += i {
//fmt.Println(j)
dn[j] += i
}
}
count := 0
for a := 2; a <= N; a++ {
b := dn[a] + 1
if b != a {
if b <= N && dn[b]+1 == a {
//fmt.Println(a, b)
count++
}
}
}
fmt.Println("count:", count)
}
@Ultraman 应该是意识到算法的差距吧
2020-03-12 20:28:45 +08:00
回复了 yujianwjj 创建的主题 算法 一道求中位数的面试题
添加的时候实时计算中位数即可,比如一开始有一个数,中位数就是这个数下标,然后根据中位数和添加的数的大小比较,确定中位数应该往左移还是右移,实时维护中位数位置。
2020-03-12 02:41:58 +08:00
回复了 lusiwei 创建的主题 问与答 大学肄业生到底算什么学历?为什么找不到一条准确的回答
本科结业属于本科学历层次,这是教育部说的,本科肄业没查过,但即便是属于本科学历,结业或肄业在社会上很多企业都不认可,可能作为本科降一级对待,比如大专,大公司甚至直接拒绝发 offer。
另外结业是可以考研的,如果肄业也可以的话,还不如直接去考研,这样没人会关心你本科的情况。
楼主真谦虚,本科 985 还跟二本比,没人会在意什么教育弱省强省。
2019-04-27 02:58:40 +08:00
回复了 hakono 创建的主题 问与答 请教一道某公司的(简单?)算法题?
@liyunlong41 代码格式乱了,不太会搞,贴在网页上吧: https://github.com/hackssssss/test_git/blob/master/rc.go
2019-04-27 02:55:41 +08:00
回复了 hakono 创建的主题 问与答 请教一道某公司的(简单?)算法题?
花时间用 golang 写了下程序,1e18 的样例已经能正确跑出结果,999656834379155073,用的是容斥原理,枚举数组所有子集,看子集个数,奇数个就减,偶数个就加。秒出结果,被乘法溢出搞了好久…… 代码凑活着看。
`
func gcd(x, y int64) int64 { //辗转相除法
tmp := x % y
if tmp > 0 {
return gcd(y, tmp)
}
return y
}
func lcm(x, y int64) int64 {
return x / gcd(x, y) * y //计算 lcm 的小技巧,先除 gcd,再乘另一个数,有效防止溢出
}
func main() {
var (
n = int64(1000000000000000000)
i = uint(1)
j = uint(0)
nums = []int{29516, 34882, 63315, 28983, 7176, 96533, 33422, 84834, 43803, 61310}
len = uint(len(nums))
)
sum := int64(0)
for i = 0; i < (1 << len); i++ {
count := 0
curLcm := int64(1)
ok := true
for j = 0; j < len; j++ {
if (i & (1 << j)) > 0 {
count++
tmp := curLcm
curLcm = lcm(int64(nums[j]), curLcm)
//这里判断乘法溢出!!被卡了好久
if curLcm > n || curLcm < tmp || curLcm % tmp != 0 || curLcm % int64(nums[j]) != 0 {
ok = false
break
}
}
}
if !ok {
continue
}
if count%2 == 1 {
sum -= n / curLcm
} else {
sum += n / curLcm
}
}
fmt.Println(sum)
}

`
2019-04-27 01:34:51 +08:00
回复了 hakono 创建的主题 问与答 请教一道某公司的(简单?)算法题?
这题感觉是典型的容斥啊。
假设给定四个数 和总数 n。
容斥原理计算四个数的倍数在 n 范围内的数量 m=sum(n/单个数)-sum(n/任意两数公倍数+sum(n/任意三数公倍数)-sum(n/四个数的公倍数)
最终结果就是 n-m
2019-04-11 09:50:07 +08:00
回复了 xh520630 创建的主题 问与答 [遇事不决] 老东家喊回去上班怎么抉择
假如你在当前公司提离职,公司又给你涨薪了呢
2019-04-07 13:43:06 +08:00
回复了 bwangel 创建的主题 Go 编程语言 一条面试题引发的思考 Go 版本
技术贴 赞一个 之前刚好看到了 go 不满足内存一致性模型,不理解,现在稍微理解了点
2019-03-28 19:51:12 +08:00
回复了 Junjunya 创建的主题 Go 编程语言 go 语言时间比较,可以直接比较时间字符串????
@mengzhuo 有 benchmarks 吗?很好奇为啥会慢
2019-03-25 09:47:04 +08:00
回复了 liyunlong41 创建的主题 问与答 有什么可以在上下班途中看的关于 golang 的视频吗
@hly9469 看起来不错的样子
1  2  3  4  5  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3308 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 29ms · UTC 13:31 · PVG 21:31 · LAX 06:31 · JFK 09:31
Developed with CodeLauncher
♥ Do have faith in what you're doing.