我选已投递，面试/开奖等待ing，Timeline_____

不需要自我介绍直接开始。原码反码补码的定义。0.1在计算机中的表示。用严谨的数学证明回答。（*a*2^(-1) + b*2^(-2) + ..... = 0.1 ，求解a,b,c的值）操作系统中进程间的通信方式有哪些。管道的应用场景，举例说明（父子之间进程通信）消息队列的底层实现原理。共享内存依靠什么保证资源的安全访问。（信号量）信号量中的P、V操作是如何进行的？假如当前资源基数为零，请求资源的进程的状态是什么？（挂起状态）代码到可执行过程中，经过了哪几步？每一步做什么？编译期，产物是什么?说一说STL的定义？（六大组件，容器、算法、 迭代器、仿函数、适配器、空间配制器）那么迭代器有什么作用？...

暑假在上海的硬工部门实习，拿下了优秀实习生。可以免两轮面试。9.20 线下三面1. 自我介绍，输出实习工作。2. 追问项目产出有哪一些。3. 为什么选择这个部门。4. 如何看待华为价值观。5. 反问环节，提前批会比正式批早一点发意向。实习期间工作量真的大。如果泡出来，不知道“优秀实习生”在薪资上占不占优势。11.26 offer意向电话

项目拷打，主要讲清楚你在开发中的设计思路和贡献。（聊得挺长时间）C++基础知识智能指针实现，shared_ptr、unique_ptr、weak_ptr。你自己实现shared_ptr 有哪些关键的步骤。new、delete、malloc、free区别。(注意要答到new的具体实现【会执行对象的构造函数】，brk和mmap【malloc】，我给忘记了)多态，虚函具体实现。场景：A和B是两个虚基类，如果C继承A和B，那么C对象有几个虚函数表？vector和list的区别。左值和右值的区别。std::move 函数的具体实现。（移动语义：将对象转为右值，然后调用其移动拷贝构造函数）宏定义和内联函数...

Tiemline:4月8日 投递4越17日笔试 （600/600）4月26日 专业面 主管面6月14日 offer!

自我介绍 C++多态虚函数的实现原理为什么会有虚析构是否了解使用过C++11新特性，详细展开说说C++17特性了解过吗协程是什么？底层原理是如何实现I/O多路复用的定义，select，poll，epoll的区别数据库了解哪些存储引擎（MyIsAM，Innodb）他们有什么区别 （我没说出来，就没往下问了......手撕设计模式（单例模式，懒汉式，保证线程安全）（写了很久，被吐槽编写代码生疏反问环节部门主要做的是业务，对算法能力要求不高，主要考验业务能力。##更新后续结果：一面挂了。反问环节面试官提了很多有用的建议，比如多关注语言的最新进展，比如C++20支持协程，C++17也有很多好用的特性。而且腾讯好像比较看着项目的业务能力。

▽xtlog p(xt)→▽xtlog p(xt∣y)y:labelp(xt∣y)=p(y∣xt)p(xt)p(y)▽xtlog p(xt∣y)=▽xtlog p(y∣xt)+▽xtlog p(xt){Scoreestimatorsθ(xt,t)=▽xtlog p(xt)DDPMdenoiserϵθ(xt,t)sθ(xt,t)=−11−αt‾ϵθ(xt,t)sθ(x)≈▽xlog p(x)xi+1←xi+ϵ▽xlog p(x)+2ϵ zi,i=0,1,...,k\bigtriangledown_{x_t}...

训练目标角度：DDPM:α1‾α2‾…αt‾…αT−1‾αT‾εθ(x1,1)εθ(x2,2)…εθ(xt,t)…εθ(xT−1,T−1)εθ(xT,T)DDIM:α1‾α200‾…α500‾…α800‾α1000‾=αT‾εθ(x1,1)εθ(x200,200)…εθ(xT,T)xt−1=αt−1‾x0∣t^+1−αt−1‾−σt2εθ+σtεxt−1=αt−1‾x0+1−αt−1‾−σt2εθ+σtεσt=0xt−1=αt−1‾x0+1−αt−1‾εθ=αt−1‾1αt‾(xt−1−αt‾  εθ(xt,t))+1−αt−1‾εθ(xt,t)xt−1αt−1‾=xtαt...

已知q(xt∣x0)q(xt−1∣x0)不使用q(xt∣xt−1),求q(xt−1∣xt,x0){xt−1=mtxt+ntx0+σtε1xt=αt‾x0+1−αt‾ε2xt−1=αt−1‾x0+1−αt−1‾ε3xt−1=mt(αt‾x0+1−αt‾ε2)+ntx0+σtε1=(mtαt‾+nt)x0+mt1−αt‾ε2+σtε1{mtαt‾+nt=αt−1‾mt2(1−αt‾)+σt2=1−αt−1‾解得：mt=1−αt−1‾−σt21−αt‾nt=αt−1‾−αt‾1−αt‾(1−αt−1‾−σt2)xt−1=1−αt−1‾−σt21−αt‾xt+(αt−1‾−αt‾1−αt‾(1−αt−...

q(xt−1∣xt,x0)=αt−1‾x0+1−αt−1‾ εε∼N(0,I)=αt−1‾1αt‾(xt−1−αt‾  εθ(xt,t))+1−αt−1‾ ε=αt−1‾x0∣t^+1−αt−1‾ ε=αt−1‾x0∣t^+1−αt−1‾ εθ(xt,t)=αt−1‾x0∣t^+1−αt−1‾−σt2εθ+σtε上述推导并未使用q(xt∣xt−1)条件,即q(xt−1∣xt,x0)可以写做q(xs∣xk,x0)q(xs∣xk,x0)=αs‾x0∣k^+1−αs‾−σk2εθ+σkεT=1000999998...3210(DDPM)T=...

q(xt∣x0)=N(xt;αt‾x0,(1−αt‾)I)xt=αt‾x0+1−αt‾εε∼N(0,I)q(xt−1∣xt)=q(xt,xt−1)q(xt)=q(xt∣xt−1)q(xt−1)q(xt)根据马尔可夫链，xt−1只于xt相关，与x0独立q(xt−1∣xt)=q(xt−1∣xt,x0)q(xt−1∣xt,x0)=q(xt∣xt−1)q(xt−1∣x0)q(xt∣x0)=N(xt−1;μ(xt,x0),σt2I)q(xt∣xt−1)=N(xt;αtxt−1,(1−αt)I)μ(xt,x0)=αt1−αt−1‾1−αt‾xt+αt−1‾βt1−αt‾x0σt2=1−αt−1‾1−αt‾...

xt−1=1αt(xt−βt1−αt‾z~)+1−αt−1‾1−αt‾βtzz~=UNet(xt,t)z∼N(0,I)σt≤1−αt−1‾1−αt‾βtx_{t-1}=\frac{1}{\sqrt{\alpha_t}}(x_t-\frac{\beta_t}{\sqrt{1-\overline{\alpha_t}}}\widetilde{z})+\sqrt{\frac{1-\overline{\alpha_{t-1}}}{1-\overline{\alpha_t}}\beta_t}z\\ \widetilde{z}=UNet(x_t,t) \qquad z \sim N(0,I)\\ \quad...

A=αtβt+11−αt−1‾B=−2(αtxtβt+αt−1‾x01−αt−1‾)∵μ=−B2Aσ2=1A∴σ2=1−αt−1‾1−αt‾βtμ=αt1−αt−1‾1−αt‾xt+αt−1‾βt1−αt‾x0∵xt=αtxt−1+1−αtztx0=1αt‾(xt−1−αt‾z~)∴μ=1αt(xt−βt1−αt‾z~)即：q(xt−1∣xt)∼N(1αt(xt−βt1−αt‾z~),1−αt−1‾1−αt‾βt)xt−1=1αt(xt−βt1−αt‾z~)+1−αt−1‾1−αt‾βtzz~=UNet(xt,t)z∼N(0,I) A=\frac{\alpha_t}{\beta_t}+\fra...